第一种方法暴力没什么好说的 n²复杂度直接劝退
第二种看了大神的哈希解法
class Solution {
public:
vector<int> twoSum(vector<int>& nums, int target) {
unordered_map<int,int> m; //第一点
int number;
for(int i = 0; i < nums.size(); ++i)
{
number = target-nums[i];
if(m.find(number) != m.end())
return {i, m[number]}; //第二点
m[nums[i]] = i;
}
return {};
}
};
力扣题解的鹏哥画解不错 搬运过来(水印自动加的 不知道咋去)
第一点注解自己不懂:(u