lint_code 两数之和

1.描述:

给一个整数数组,找到两个数使得他们的和等于一个给定的数 target

你需要实现的函数twoSum需要返回这两个数的下标, 并且第一个下标小于第二个下标。注意这里下标的范围是 1 到 n,不是以 0 开头。

 注意事项

你可以假设只有一组答案。

样例

给出 numbers = [2, 7, 11, 15], target = 9, 返回 [1, 2].


2.思路:

用两个for循环找到元素和是target即可

3.代码:

vector<int> twoSum(vector<int> &nums, int target) {
     int len = nums.size();  
        vector<int> ret;  
        for(int i=0; i<len; i++)  
        {  
            for(int j=i+1; j<len; j++)  
            {  
                if(nums[i] + nums[j] == target)  
                {  
                    ret.push_back(i+1);  
                    ret.push_back(j+1);  
                    return ret;  
                }
            }
        }
    }

4.感想:

刚开始的代码,与ac的代码几乎一样,但不知道为什么就是不过,经过一系列检查之后发现if语句后面竟然多了个;   ,真是醉了!!!!细节问题!

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值