题目如下
思路与代码如下
每个值都查找sum-array[I]存不存在,存在说明找到了,那我们看看乘积要不要更新
然后存入map
由于题目说了要输出两个数的乘积最小,所以不能找到了就马上break;要跑完!
unordered_map比map要快很多呢!!!
#include<unordered_map>
class Solution {
public:
vector<int> FindNumbersWithSum(vector<int> array,int sum) {
unordered_map<int,int> m;
vector<int> res;
int max=0xFFFFFFF;
for(int i=0;i<array.size();i++){
if(m.find(sum-array[i])!=m.end()){
if((sum-array[i])*array[i]<max){
res.clear();
res.push_back(sum-array[i]);
res.push_back(array[i]);
max=(sum-array[i])*array[i];
}
}else{
m[array[i]]=1;
}
}
return res;
}
};