两数之和
来源:互联网 发布:java中的二分法 编辑:程序博客网 时间:2024/06/03 19:23
问题描述:
给一个整数数组,找到两个数使得他们的和等于一个给定的数 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) {
int m=nums.size();
vector<int> v;
v.clear();
if(m==0) return v;
else{
for(int i=0;i<m;i++)
{
for(int j=i+1;j<m;j++)
{
if(nums[i]+nums[j]==target)
{v.push_back(i+1);
v.push_back(j+1);
}
}
}
return v;
}
// write your code here
}
};
感想:
注意下标输出从一开始,因此要加一后输出下标
- Lintcode 两数之和
- 两数之和
- 题目:两数之和
- LintCode 两数之和
- 两数之和
- 两数之和
- 两数之和
- 两数之和
- 两数之和
- 两数之和
- 两数之和I
- 两数之和II
- 两数之和III
- 两数之和 (一)
- 两数之和
- 两数之和
- 两数之和
- 两数之和
- U盘启动安装原版Win7系统教程
- Android网络编程基础(二)
- 设计模式——观察者模式
- Oracle进阶总结(2)
- Oracle递归查询
- 两数之和
- leetcode104题解
- Tensorflow学习路线
- android studio NDK编程(一)
- [Android开源库]搜集
- 编程第九十五天
- status 500!!!!
- Best Time to Buy and Sell Stock系列问题题解
- Redirect和Dispatcher 区别