题目链接:点击打开链接
题意:给你一个数组以及一个目标数target, 返回两个数的下标使得这两个数的和为targe.
题目假设有且仅有一组答案。
思路:枚举两个数的下标暴力求解即可。
代码:
class Solution {
public:
vector<int> twoSum(vector<int>& nums, int target) {
vector<int> res;
int sz = nums.size();
bool flog = true;
for(int i=0; i<sz&&flog; i++)
for(int j=i+1; j<sz&&flog; j++)
if(nums[i]+nums[j] == target){
res.push_back(i);
res.push_back(j);
flog = false;
}
return res;
}
};
欢迎关注微信公众号 wowAC,提供专业的数据结构以及算法教程附加LeetCode相应题目练习,也提供权威的LeetCode题解。