第一种方法暴力两次循环,判断是否相等如果相等则就返回,如果不相等就继续,但是重要的来了,他会超时。。。
第二种方法map方法,一个map有两个数据域一个索引一个值域,用空间换时间。简单来说就是做减法,
class Solution {
public:
vector<int> twoSum(vector<int>& nums, int target) {
unordered_map<int, int> m;
vector<int> res;
for (int i = 0; i < nums.size(); ++i) {
m[nums[i]] = i; //先遍历一遍数组,建立HashMap映射
}
//然后再遍历一遍,开始查找,找到则记录index
for (int i = 0; i < nums.size(); ++i) {
int t = target - nums[i];
if (m.count(t) && m[t] != i) {
res.push_back(i);
res.push_back(m[t]);
break;
}
}
return res;
}
};