概述
python版:
class Solution:
def twoSum(self, nums, target):
"""
:type nums: List[int]
:type target: int
:rtype: List[int]
"""
ans = list()
for i,item in enumerate(nums):
if (target-item) in nums and (i!=nums.index(target-item)):
ans.append(i)
ans.append(nums.index(target-item))
break
return ans
C++版:
class Solution {
public:
vector<int> twoSum(vector<int>& nums, int target) {
unordered_map<int, int> mp;
int len = nums.size();
vector<int> res(2);
for (int i = 0; i < len; ++i) {
if (mp.find(target - nums[i]) != mp.end()) {
res[0] = mp[target - nums[i]];
res[1] = i;
break;
}
else {
mp[nums[i]] = i;
}
}
mp.clear();
return res;
}
};
最后
以上就是妩媚香菇为你收集整理的see-1. Two Sum的全部内容,希望文章能够帮你解决see-1. Two Sum所遇到的程序开发问题。
如果觉得靠谱客网站的内容还不错,欢迎将靠谱客网站推荐给程序员好友。
本图文内容来源于网友提供,作为学习参考使用,或来自网络收集整理,版权属于原作者所有。
发表评论 取消回复