Leetcode: Two Sum
来源:互联网 发布:开启电脑网络限制 编辑:程序博客网 时间:2024/06/01 10:42
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
vector<int> twoSum(vector<int> &numbers, int target) { // Start typing your C/C++ solution below // DO NOT write int main() function vector<int> res; int length = numbers.size();if(length < 2)return res;map<int,int> mp;for(int i = 0; i < length; ++i)mp[numbers[i]] = i;map<int,int>::iterator it = mp.end();for(int i = 0; i < length; ++i){it = mp.find(target - numbers[i]);if(it != mp.end()){res.push_back(min(i+1,it->second +1));res.push_back(max(i+1,it->second +1));break;}}return res; }
- 【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
- 黑马程序员C#学习在路上--ArrayList
- 黑马程序员C#基础--基础知识
- 黑马程序员C#基础知识(2)
- 黑马程序员C#学习两句话
- 黑马程序员C#基础--变量
- Leetcode: Two Sum
- 黑马程序员C#基础--输出变量的值连_赋值符_连接符_占位符
- 黑马程序员C#基础--字符串转译、各种运算符
- 一键安装google服务框架(更新最新版google市场)
- 黑马程序员C#网络编程之聊天室程序
- 09-选项卡的使用
- C++进阶 必读书籍
- 黑动漫@黑客的反击
- poj1047