1. 题目
两数之和
2. 题意
找到数组中和为给定值的两个值的坐标。
3. 题解
3.1 暴力
两重循环，直接列举出来。文章来源：https://www.toymoban.com/news/detail-583822.html
class Solution1 {
public:
vector<int> twoSum(vector<int>& nums, int target) {
vector<int> res;
int size = nums.size();
for (int i = 0;i < size; ++i) {
for ( int j = i + 1; j < size; ++j) {
if (nums[i] + nums[j] == target) {
res={i,j};
return res;
}
}
}
return res;
}
};
3.2 哈希表
查找hash(val) 是否存在，在表中则取出得到答案；否则将当前位置存入表中hash(target - val)。文章来源地址https://www.toymoban.com/news/detail-583822.html
class Solution2 {
public:
vector<int> twoSum(vector<int>& nums, int target) {
unordered_map<int,int> um;
int sz = nums.size();
vector<int> res;
for ( int i = 0;i < sz; ++i) {
if ( um.find(nums[i]) != um.end() ){
res = {um[nums[i]], i};
return res;
}
else {
um[target - nums[i]] = i;
}
}
return res;
}
};
到了这里，关于leetcode_001两数之和的文章就介绍完了。如果您还想了解更多内容，请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章，希望大家以后多多支持TOY模板网！
