1Two Sum
来源:互联网 发布:救援夫妇知乎 编辑:程序博客网 时间:2024/05/17 23:09
1 Two Sum
链接:https://leetcode.com/problems/two-sum/
问题描述:
Given an array of integers, find two numbers such that they add up to a specific target number.
The function twoSum should return indices of the two numbers such that they add up to the target, where index1 must be less than index2. Please note that your returned answers (both index1 and index2) are not zero-based.
You may assume that each input would have exactly one solution.
Input: numbers={2, 7, 11, 15}, target=9
Output: index1=1, index2=2
Hide Tags Array Hash Table
给出一个目标数,找到两个数,两数之和等于目标数。返回这两个数的序号。这个问题可以用hash table做,让给出做所有数字的值作为key,序号作为value。遍历所有数字,如果当前hash table不存在当前数字key,则插入到hash table中。如果hash table中存在 target-当前数字 的key,那么我们就找到了那两个数字。这里的巧妙之处是把求和等于target的过程放在 hash table的key中。需要注意的是找到的两个数字的序号一定是有一个更大的序号, target-当前数字找到的序号更小。
class Solution {public: vector<int> twoSum(vector<int>& nums, int target) { int i,temp; vector<int> results; unordered_map<int,int> hm; for(i=0; i<nums.size(); i++) { unordered_map<int ,int>::iterator it; it=hm.find(nums[i]); if(it==hm.end()) hm.insert(pair<int, int>(nums[i], i+1)); it=hm.find(target-nums[i]); if(it!=hm.end()) { if(it->second<i+1) { results.push_back(it->second); results.push_back(i+1); return results; } } } return results; }};
- LeetCode 1 - Two Sum
- leetcode 1 Two Sum
- Leetcode【1】:Two Sum
- [leetcode 1] Two Sum
- 【leetcode-1】Two Sum
- [leetcode 1] Two Sum
- [Leetcode] 1 - Two Sum
- LeetCode (1) Two Sum
- LeetCode 1:《Two Sum》
- 1 Two Sum
- Problem 1: Two Sum
- LeetCode | #1 Two Sum
- 1、Two Sum
- leetcode-1 Two Sum
- Two Sum | LeetCode(1)
- 1 Two Sum
- [Leetcode]1Two Sum
- leetcode 1 Two Sum
- 自定义时间选择器
- tableview-数据刷新
- 对不起,CSDN,不是你不够好,是我找到了更好的
- 那些经常不开心的上班族!
- 为什么浏览器不能跨域
- 1Two Sum
- java把一文件夹下的文件每一千个移动到另一文件夹中
- 服务端收发登录注册流程
- POJ 2352 Stars(树状数组)
- html的文本元素总结
- 什么是IOMMU
- NSURLSession笔记(一)
- C#调用DLL报“试图加载格式不正确的程序”
- Python正则表达式-1