我也不知道我为啥要写这一篇...姑且算是一个要开始奋斗的标志吧,Python还没有完整的学一遍..因为还是因C++和java为主所以用的比较少,前面很多东西都有点忘了..emmmm...
题目不难,问题在于set和dictionary都是{},作为一个初学者确实有点懵,多说无益,上代码(好像我应该加点注释来着??)..
class Solution:
def twoSum(self, nums, target):
"""
:type nums: List[int]
:type target: int
:rtype: List[int]
"""
hash_dict={}
for i in range(len(nums)):
if target-nums[i] in hash_dict:
return [hash_dict[target-nums[i]] ,i]
hash_dict[nums[i]] = i
基本思路:
遍历nums,target-nums[i]能在字典hash_dict中找到就返回到一个列表,找不到就以(nums[i],i)为键值对存到字典中。
于是踯躅彷徨,又溯游而上