1. Two Sum
来源:互联网 发布:水岛宏 知乎 编辑:程序博客网 时间:2024/06/05 21:55
Given an array of integers, return indices of the two numbers such that they add up to a specific target.
You may assume that each input would have exactly one solution.
Example:
Given nums = [2, 7, 11, 15], target = 9,Because nums[0] + nums[1] = 2 + 7 = 9,return [0, 1].
UPDATE (2016/2/13):
The return format had been changed to zero-based indices. Please read the above updated description carefully.
Subscribe to see which companies asked this question
分析:
利用map记录前面数的情况,为了区别第一个数,给置了标志,其实应该可以更简单。
class Solution {
public:
vector<int> twoSum(vector<int>& nums, int target) {
vector<int> v1;
map<int,int> m1;
m1[nums[0]]=-1;
for(int t=1;t<nums.size();++t)
{
if(m1[target-nums[t]]!=0) {
if(m1[target-nums[t]]==-1)
v1.push_back(0);
else
v1.push_back(m1[target-nums[t]]);
v1.push_back(t);return v1;}
else
{
m1[nums[t]]=t;
}
}
}
};
- 1. Two Sum && 167. Two Sum II
- LeetCode 1. Two Sum
- [LeetCode]1.Two Sum
- LeetCode 1.Two Sum
- LeetCode --- 1. Two Sum
- 1.Two Sum
- [Leetcode] 1. Two Sum
- leetcode---1.Two sum
- 1.Two Sum
- [Leetcode] 1. Two Sum
- LeetCode 1.Two Sum
- 1. Two Sum
- 1. Two Sum
- 1. Two Sum Ruby
- LeetCode 1.Two Sum
- LeetCode 1.Two Sum
- 1. Two Sum
- 1.Two Sum
- 其他需要整理
- smarty模板引擎_9-Smarty模板的继承特性
- 水题 hdoj-2006奇数偶数判断小技巧 、 hdoj-2007
- Scalaz(36)- Free :实践-Free In Action - 实用体验
- 笔试题总结
- 1. Two Sum
- 剑指offer面试题之求两个链表的第一个公共点
- Android 工具类 Toast Log.d()
- 数据处理之文件读写
- IMF百日大喜超大活动
- Sublime text 2/3 中 Package Control 的安装与使用方法+激活汉化方法
- Bzoj2565:最长双回文串:回文自动机
- Linux内核分析实验五
- 如何写圆角布局(布局加圆角表框)