def twoSum(nums, target): """ :type nums: List[int] :type target: int :rtype: List[int] """ # 创建一个空字典 键为需要值,值为下标 d = {} for x in range(len(nums)): a = target - nums[x] if nums[x] in d: return d[nums[x]], x else: d[a] = x #假设数组为[2,7,11,15],对数组每个元素遍历 #首先求出第一个元素的 (需要值) 为 7并放入字典此时d={7:0} #接着找到了 (需要值) 7 此时 两个相加等于目标值 #输出此时之前字典的values值 加上 此时的x值(数组下标)
9:两数之和(python)
最新推荐文章于 2021-10-09 19:45:00 发布