两数之和
来源:互联网 发布:淘宝助理5.5下载 编辑:程序博客网 时间:2024/05/22 13:39
题目:
给一个整数数组,找到两个数使得他们的和等于一个给定的数 target。
你需要实现的函数twoSum
需要返回这两个数的下标, 并且第一个下标小于第二个下标。注意这里下标的范围是 1 到 n,不是以 0
开头。
注意事项
你可以假设只有一组答案。
给出 numbers = [2, 7, 11, 15]
, target = 9
, 返回 [1, 2]
.
进行双重遍历即可。
代码:
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 her
vector<int>a;
for(int i=0;i<=nums.size()-1;i++)//从零开始!!!!
{//a.clear();
//a.push_back(i);
for(int j=i+1;j<=nums.size()-1;j++)
{ if(nums[i]+nums[j]==target) {a.push_back(i+1);a.push_back(j+1);return a;}
}
//return a;
//if(a.size()==2) break;
}
//return a;
}
};
感想:
我一开始写了老是不对,因为我的i是从1开始循环的,后来我看了别人的博客,也没发现自己哪里不对,也是偶然看见才意识到错误之处,改正后就过了。
- Lintcode 两数之和
- 两数之和
- 题目:两数之和
- LintCode 两数之和
- 两数之和
- 两数之和
- 两数之和
- 两数之和
- 两数之和
- 两数之和
- 两数之和I
- 两数之和II
- 两数之和III
- 两数之和 (一)
- 两数之和
- 两数之和
- 两数之和
- 两数之和
- 20、理解UDP套接字
- 21、基于UDP的服务器端和客户端
- LeetCoder 19. Remove Nth Node From End of List
- 小鼠压疮模型的制备
- angular指令的4种设计模式
- 两数之和
- 编程字符集的简单认识
- 【OpenCV】之find_obj基础上的局部图像透视变换
- [解决办法]ubuntu14.04 adb devices无法识别手机
- 通过调用静态工厂方法创建 Bean
- 哈希函数
- vim 简单使用
- LeetCode 5. Longest Palindromic Substring
- 两数组的交