题意
给定一个整数数组,返回两个数字的索引,使它们相加到一个特定的目标。 您可以假设每个输入都只有一个解决方案,而您可能不会使用相同的元素两次。
解题思路
两层for循环遍历所有情况,一旦找到符合的,就将下标取出。
参考代码
class Solution {
public:
vector<int> twoSum(vector<int>& nums, int target) {
vector<int> ans;
for (int i=0;i<nums.size();i++)
for (int j=i+1;j<nums.size();j++)
if (nums[i]+nums[j]==target){
ans.push_back(i);
ans.push_back(j);
break;
}
return ans;
}
};