前言
本题为力扣官网第一题。
题目:力扣
一、问题分析
直接暴力求解,两层for循环,第一层for循环遍历数组中每一个元素,第二层循环遍历从第一次循环元素之后遍历数组元素,寻找满足条件的两数之和为target的两个数组下标,找到满足条件的之后,将这两个下标存到数组中,并退出循环,返回数组即可。
二、代码实现
class Solution {
public:
vector<int> twoSum(vector<int>& nums, int target) {
vector<int> Sum;
for(int i=0;i<nums.size();i++)
{
for(int j=i+1;j<nums.size();j++)
{
if(nums[i]+nums[j]==target)
{
Sum.push_back(i);
Sum.push_back(j);
break;
}
}
}
return Sum;
}
};