您的位置:首页 > 其它

LeetCode 1. Two Sum

2017-07-12 21:57 344 查看

题意

给定一个整数数组,返回两个数字的索引,使它们相加到一个特定的目标。 您可以假设每个输入都只有一个解决方案,而您可能不会使用相同的元素两次。

解题思路

两层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;
}
};
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: