Leetcode 1 - Two Sum
来源:互联网 发布:快易宝软件下载 编辑:程序博客网 时间:2024/05/21 06:56
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
1 - 空间换时间。
2 - 第一次遍历数组,将每个元素num[i]及其对应下标i存入哈希表。
3 - 第二次遍历数组,对每个元素num[i],求出second = target - nums[i],并验证哈希表中是否存在second。若存在,则将其下标加入结果集。
class Solution {public: vector<int> twoSum(vector<int>& nums, int target) { vector<int> result; unordered_map<int,int> map; //将每个元素及其下标存入哈希表 for(int i=0;i<nums.size();i++){ map[nums[i]] = i; } //查找哈希表 for(int i=0;i<nums.size();i++){ const int second = target - nums[i]; if(map.find(second)!=map.end() && map[second]>i){ result.push_back(i+1); result.push_back(map[second]+1); return result; } } }};
0 0
- 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》
- LeetCode | #1 Two Sum
- leetcode-1 Two Sum
- Two Sum | LeetCode(1)
- [Leetcode]1Two Sum
- leetcode 1 Two Sum
- leetcode #1 Two Sum
- leetcode 1:Two Sum
- LeetCode 1 Two Sum
- leetcode #1 two sum
- NEU12月个人练习赛总结
- Not get deviceToken yet. Maybe: your certificate not configured APNs?
- Android ListView动画(逐行显示动画效果)
- NSString的常用方法
- Spring IOC原理分析
- Leetcode 1 - Two Sum
- 字符集、乱码
- 如何管理线下的工人
- 【JSON】json与List的相互转换
- 大量新锐生鲜电商诞生并获得融资
- IOS UIScrollView注意要点(AutoLayout情况)
- windows TCP socket在C++下的编程入门 5
- ArcGIS教程:点密度分析的工作原理
- javascript魔方:__defineGetter__,__defineSetter__