结论：警察在未找到付款记录的情况下对购买rush的行为进行拘留，其合法性取决于多个因素，包括rush的性质、购买行为的违法性、证据的充分性以及拘留的程序是否合法等。以下是对这些因素的详细分析：

1. rush的性质与购买行为的违法性：

   • 如果rush被认定为毒品或易制毒化学品，那么购买行为就可能构成违法或犯罪。根据《中华人民共和国刑法》的相关规定，走私、贩卖、运输、制造毒品，无论数量多少，都应当追究刑事责任，予以刑事处罚。购买毒品的行为，虽然不一定直接构成贩卖毒品罪，但可能构成非法持有毒品罪或其他相关罪名，具体取决于购买的数量和用途。
   • 如果rush并非毒品或易制毒化学品，而是其他普通商品，那么购买行为本身通常不构成犯罪。然而，如果购买行为涉及其他违法行为，如使用假币、盗窃信用卡等，那么这些行为可能单独构成犯罪。

2. 证据的充分性：

   • 警察在拘留嫌疑人时，必须拥有充分的证据证明其涉嫌犯罪。如果警察仅因怀疑而未找到直接证据（如付款记录、毒品实物等），那么拘留的合法性可能受到质疑。
   • 在实践中，警察可能会通过其他方式收集证据，如监控录像、证人证言、通讯记录等，以证明购买行为的存在和违法性。如果这些证据足够充分，那么拘留可能是合法的。

3. 拘留的程序合法性：

   • 警察在拘留嫌疑人时，必须遵循法定的程序，如出示拘留证、告知权利等。如果警察未遵循这些程序，那么拘留可能是非法的。
   • 此外，拘留的期限也必须符合法律规定。如果警察超过法定期限未对嫌疑人进行释放或采取其他法律措施，那么拘留也可能是非法的。

4. 特殊情况下的考虑：

   • 在某些特殊情况下，如紧急避险或嫌疑人可能逃跑、毁灭证据等，警察可能在未获得充分证据的情况下先行拘留嫌疑人。然而，这种情况下警察必须在随后的时间内尽快收集证据以证明拘留的合法性。

建议与后续行动：

• 如果您或您认识的人因购买rush被警察拘留，并且您认为拘留可能不合法，那么您应该尽快咨询专业律师以了解您的权利和可能的法律救济途径。
• 律师将能够评估拘留的合法性，并根据具体情况提供法律建议或代表您进行法律诉讼。
• 同时，您也应该积极配合警察的调查工作，但有权保持沉默并拒绝自证其罪。在律师的指导下，您可以更好地保护自己的合法权益。

可能法律后果：

• 如果购买rush的行为被认定为违法或犯罪，那么您可能面临刑事处罚，如罚款、拘役、有期徒刑等。
• 即使购买行为不构成犯罪，您也可能因违反行政法规而面临行政处罚，如罚款、没收违法所得等。

总之，警察在未找到付款记录的情况下对购买rush的行为进行拘留的合法性取决于多个因素。如果您对此有疑问或需要进一步的法律帮助，请直接向我咨询。