Lintcode——两数之和
来源:互联网 发布:适合大学生交友软件 编辑:程序博客网 时间:2024/06/05 15:36
1.题目
给一个整数数组,找到两个数使得他们的和等于一个给定的数 target。
你需要实现的函数twoSum
需要返回这两个数的下标, 并且第一个下标小于第二个下标。注意这里下标的范围是 1 到 n,不是以0
开头。
注意事项
你可以假设只有一组答案。
样例
给出 numbers = [2, 7, 11, 15]
, target = 9
, 返回 [1, 2]
.
2.思路
用两层循环,从第一个元素开始(依次下移一位)与它后面每一位相加,并判断其和是否等于target,如果等于target则将两个加数的下标添加到新数组中。
3.代码
class Solution {public: /* * @param numbers : An array of Integer * @param target : target = numbers[index1] + numbers[index2] * @return : [index1+1, index2+1] (index1 < index2) */ vector<int> twoSum(vector<int> &nums, int target) { // write your code here vector<int> re; for(int i=0;i<nums.size();i++) { for(int j=i+1;j<nums.size();j++) { if(nums[i]+nums[j]==target) {re.push_back(i+1); re.push_back(j+1); } } } return re; }};
4.感想
这道题挺简单的。两数求和,也没用到排序的知识。有点不明白为什么放到了排序这个分类里面,让我有点怀疑自己没有抓住重点。。。。。
阅读全文
0 0
- Lintcode——两数之和
- Lintcode 两数之和
- LintCode 两数之和
- LintCode-两数之和
- LintCode 两数之和
- lintcode--两数之和
- lintcode 两数之和
- LintCode-两数之和
- LintCode 两数之和
- lintcode-两数之和-56
- lintcode之两数之和
- lintcode,56,两数之和
- LintCode(M)两数之和
- LintCode 56- 两数之和
- LintCode 56 两数之和
- lintcode 56 两数之和
- lintcode c++ 两数之和
- [LintCode]56.两数之和
- 面向对象程序设计概论
- iOS 数组/字典转json
- zookeeper+kafka
- GDI
- 集合类复习
- Lintcode——两数之和
- 【tarjan】17.6.1 仙人球 题解
- shell 数组 循环
- 群辉
- 1002. A+B for Polynomials (25)
- bzoj1455:罗马游戏(左偏树)
- FFmpeg:常见结构体的初始化和销毁(AVFormatContext,AVFrame等)——雷神神文
- 动态代理的一个比较优雅的实例
- Android客户端与服务器交互方式(2)