leetcode1
来源:互联网 发布:linux cp 一个文件夹 编辑:程序博客网 时间:2024/05/21 06:57
Two Sum
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.
代码:
class Solution {
public:
vector<int> twoSum(vector<int>& nums, int target) {
vector<int> ret(2,-1);
unordered_map<int, int> m; //value->index map
for(int i = 0; i < nums.size(); i ++)
{
if(m.find(target-nums[i])== m.end()) //target-numbers[i] appeared
m[nums[i]]=i;
else
{
ret[0] = m[target-nums[i]];
ret[1] = i;
}
}
return ret;
}
};
- leetcode1
- leetcode1
- leetcode1
- leetcode1
- Leetcode1
- LeetCode1: TwoSum
- leetcode1 twosum
- leetcode1 : twosum
- LeetCode1 TwoSum
- Leetcode1 twosum
- leetcode1 || TwoSum
- LeetCode1-TwoSum
- LeetCode1-TwoSum_JAVA
- python leetcode1
- leetcode1---python
- [LeetCode1] Two Sum
- [LeetCode1]3Sum
- LeetCode1 TwoSum Java
- C语言数据输入与输出
- cocos2d结合cocostudio适配
- 字符串操作
- 14.1.1 InnoDB as the Default MySQL Storage Engine
- 怎样用iMindMap流程图来提高团队合作
- leetcode1
- Android 把jsonarray传递到下个页面
- (转载)企业级加密文件系统 eCryptfs 详解
- log4j2设置日志文件输出到web目录下,亲测可用
- ALL00 跟着小甲鱼学汇编00——背景,铺垫,前奏
- Intel S2600JF主板蓝屏问题的处理
- Sequence Alignment
- Android传感器概述(六)
- 蚂蚁感冒