题目
有人相爱,有人夜里开车看海,有人leetcode第一题都做不出来。那么我们今天就来看看力扣的第一题吧两数之和
题目很简单那就是在一个数组中找到两个数字使其相加的和等于k并返回这两个数的下标即可那么直接就是两层for循环就可以了
代码
class Solution {
public:
vector<int> twoSum(vector<int>& nums, int target) {
int n1=0,n2=0;
for (int i=0;i<nums.size();i++)
{
n1=nums[i];
for (int j=i+1;j<nums.size();j++)
{
n2=nums[j];
if(n1+n2==target)
{
return {i,j};
}
}
}
return {0,0};
}
};
第一层for循环确定第一个数,第二个for循环在第一个的前提下逐个遍历看看能否找到与其相加等于k的数字从而返回