这是一道很简单的题目,就是给定一个数组和一个目标数。然后从给定的数组中找出两个数使得这两个数的和为给定的目标数,并返回这两个数在给定的数组中的索引。
方法一:暴力求解
暴力求解就是直接遍历所有的情况找到解。代码如下:
class Solution {
public:
vector<int> twoSum(vector<int>& nums, int target) {
for(int i = 0; i < nums.size(); i++)
for(int j = i+1; j< nums.size(); j++)
{
if(nums[i] + nums[j] == target)
{
vector<int> result;
result.push_back(i);
result.push_back(j);
return result;
}
}
}
};
方案二:哈希表求解
这个方案是看LeetCode给出的解答才知道的,因为之前并不知道哈希表是什么东西。所以这里还是要补一点哈希表的知识。