leetcode 1.Two sum
2017-07-18 21:27
453 查看
leetcode 1.Two sum
Difficulty:Easy
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].
Difficulty:Easy
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) { bool vis[nums.size()+1]={false}; for(int i=0;i<nums.size();i++){ Hash[nums[i]]=i; } vector<int> result; for(int i=0;i<nums.size();i++){ int rs=target-nums[i]; vis[i]=true; if(Hash.find(rs)!=Hash.end()&&Hash[rs]!=i){ result.push_back(i); result.push_back(Hash[rs]); return result; } } return result; } };
相关文章推荐
- LeetCode-Two Sum
- leetcode 练习1 two sum
- LeetCode刷题:第1题Two Sum
- [LeetCode] Two Sum
- leetcode第一题two sum
- 【LeetCode】No.1 Two Sum
- Leetcode Two Sum
- LeetCode:Two Sum
- [leetcode] Two Sum
- 【闲来刷 leetcode】 Two Sum | leetcode OJ
- [leetcode]1.Two Sum
- leetcode学习 1.two sum
- [LeetCode] Two Sum
- 【LeetCode】Two Sum
- LeetCode学习_Two Sum
- LeetCode - 1. Two Sum
- LeetCode two sum
- [LeetCode] 120: Two Sum
- leetcode——Two Sum 两数之和(AC)
- LeetCode-1.Two Sum