题目
给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。
代码
class Solution {
public:
vector < int > twoSum(vector<int>& nums, int target)
{
int l=nums.size();
for(int i=0;i<l-1;i++)
{
for(int j=i+1;j<l;j++)
{
if(nums[i]+nums[j]==target)
{
return {i,j};
}
}
}
return {};
};
};
执行结果
思路
这道题目的主要思路是先确定一个i的值然后遍历整个列表,寻找使得nums[i]+nums[j]=target的j的值,所以这个程序中用了两个for循环,一个用于改变i的值,另一个用于改变j的值,后面运用一个if语句来判断此时的i值和j值是不是满足要求,如果判断为TRUE则返回i和j的值。这个函数定义的返回值类型为vector< int >,表明这个函数返回的值是保存着int类型数据的容器(ps:vector并不是数据类型,简单地说,vector是一个能够存放任意类型数据的动态数组,能够增加和压缩数据)。{i, j} 相当于初始化了一个vector,return {i,j}就是用于返回一个包含值为i和j的vector,用这个语句将i和j的值返回来了。后面又写了一句return{}而非return0,这也与返回值类型为vector有关,return { }就相当于返回一个空的vector,当返回值类型为int的时候才应当写return 0。
但是,在本题的处理过程中,使用了“暴力法”,没有使用较为简便的其他方法,需要后续继续学习。