Task1：两数之和-CSDN博客

本文链接：https://blog.csdn.net/zyc_001117/article/details/104400617

题目

给定一个整数数组 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。
但是，在本题的处理过程中，使用了“暴力法”，没有使用较为简便的其他方法，需要后续继续学习。