首先,我们需要记录数组中每个数字出现的最少两个下标。这个可以通过字典来实现。因为题目要求输出的下标是 1-indexed,我们会记录每个数字的最小两个下标。
对于每个查询的数 x,我们需要判断是否存在两个数组中的元素,它们的乘积等于 x。我们可以利用因式分解的方式来进行查找。具体步骤是:
米小游拿到了一个数组,她有若干次询问,每次询问输入一个x,她希望你判断x能否由数组中的两个元素相乘得出。
用数学语言描述,你需要寻找到两个下标i和j(i<j),满足ai∗aj=x
Scan the QR code below with WeChat to sign in
First-time scan will create your account automatically
请使用微信扫描下方二维码完成注册