Task1:两数之和

题目

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

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值