Two Sum--leetcode
2017-06-05 20:00
381 查看
题目描述:
解题思路:如果用暴力求解法,则只需要两层for循环,当数组规模较小时,时间可以接受,当数组规模庞大时,时间复杂度为O(N2);系统会提示times limits.所以在这里采用的是hash table,具体的代码如下class Solution {
public:
vector<int> twoSum(vector<int>& nums, int target) {
unordered_map<int,int> hash;
vector<int> ret;
for(int i=0;i<nums.size();i++){
int numbertofind=target-nums[i];
if(hash.find(numbertofind)!=hash.end()){
ret.push_back(hash[numbertofind]);
ret.push_back(i);
return ret;
}
hash[nums[i]]=i;
}
return ret;
}
};思路:利用数组值作为hash的键值,对应的索引为相应的value,对数组中的每一个数计算numsToFind=target-nums[i]; 查找hash表是否存在numsToFind,如存在,则将两者的索引存到ret中,直接返回即可
解题思路:如果用暴力求解法,则只需要两层for循环,当数组规模较小时,时间可以接受,当数组规模庞大时,时间复杂度为O(N2);系统会提示times limits.所以在这里采用的是hash table,具体的代码如下class Solution {
public:
vector<int> twoSum(vector<int>& nums, int target) {
unordered_map<int,int> hash;
vector<int> ret;
for(int i=0;i<nums.size();i++){
int numbertofind=target-nums[i];
if(hash.find(numbertofind)!=hash.end()){
ret.push_back(hash[numbertofind]);
ret.push_back(i);
return ret;
}
hash[nums[i]]=i;
}
return ret;
}
};思路:利用数组值作为hash的键值,对应的索引为相应的value,对数组中的每一个数计算numsToFind=target-nums[i]; 查找hash表是否存在numsToFind,如存在,则将两者的索引存到ret中,直接返回即可
相关文章推荐
- leetcode——Two Sum 两数之和(AC)
- [leetcode]Two Sum
- 【Leetcode】Two Sum
- leetcode -- Two Sum
- 【leetcode】【1】Two Sum
- LeetCode 1: Two Sum
- Leetcode习题: Two Sum
- [leetcode] Two Sum
- LeetCode 第一题 Two Sum
- [Leetcode]Two Sum
- leetcode-Two Sum
- Leetcode 1 Two Sum
- 【leetcode】Two Sum
- LeetCode | #1 Two Sum
- leetcode 46: Two Sum
- LeetCode——Two Sum
- LeetCode 1. Two Sum
- LeetCode:Two Sum
- [LeetCode]Two Sum
- [leetCode][013] Two Sum 2