目前只用暴力的方法AC了
暴力代码如下
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)
return {i,j};
}
return {} ;
}
};
遍历数组nums的每一个元素,要注意的是num[j]的遍历必须是在nums[i]之后的,每个元素只选择一次
符合情况的就返回