LeetCode--Two Sum
来源:互联网 发布:js定义数组的方法 编辑:程序博客网 时间:2024/06/06 19:38
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, and you may not use the same element twice.
Example:
Given nums = [2, 7, 11, 15], target = 9,
Because nums[0] + nums[1] = 2 + 7 = 9,
return [0, 1].
思路:用一个map存储数组的下标后,已知一个数以及两数之和,在表中查找另一个数,因为假设输入只有一个答案,所以下标交换没有意义。
class Solution {public: vector<int> twoSum(vector<int>& nums, int target) { map<int, int> mapping; vector<int> result; for(int i=0;i<nums.size();i++) { mapping[nums[i]]=i; } for(int i=0;i<nums.size();i++) { int gap=target-nums[i]; if(mapping.find(gap)!=mapping.end()&&mapping[gap]>i) { result.push_back(i); result.push_back(mapping[gap]); break; } } return result; }};
阅读全文
1 0
- 【Leetcode】Two Sum (Sum)
- LeetCode: Two Sum
- LeetCode: Two Sum
- [Leetcode] Two Sum
- LeetCode : Two Sum
- Leetcode: Two Sum
- leetcode 46: Two Sum
- [LeetCode] Two Sum
- LeetCode 1 - Two Sum
- Leetcode : Two Sum
- 【leetcode】Two Sum
- [LeetCode]Two Sum
- leetcode Two Sum
- [Leetcode] Two Sum
- [leetcode] Two Sum
- LeetCode - Two Sum
- leetcode之Two Sum
- LeetCode | Two Sum
- CSS position 属性
- JS编程训练 | 题1:查找数组元素位置
- [cmake] 制作一个静态库archive
- MyBatis中Like语句使用方式
- 数组相关概念
- LeetCode--Two Sum
- 数组中有一个数字出现的次数超过数组长度的一半
- 常用shell命令(一)
- display:none和visibility:hidden的区别
- oracle12c创建用户scott和ORACLE 12C EM Express 进入方法 (转载)
- 自然语言处理
- 解决oracle11g用户登录时的被锁定 既ora-28000 the account is locked
- [cocos2d-x]关于Action
- 关注国情民情——华北水利水电大学“情艺”国情社情调研团