LeetCode刷题第一天

1 . 两数之和

给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。

你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。

示例:

给定 nums = [2, 7, 11, 15], target = 9

因为 nums[0] + nums[1] = 2 + 7 = 9

所以返回 [0, 1]
python3代码如下

class Solution:

　　def twoSum(self, nums:List[int], target:int)->List[int]:

   　　  d = {}

        for i,n in enumerate(nums):

           m = target - n

           if m in d:

              return [d[m],i]

           d[n]=i

代码没啥问题，刚学这个，说实话，第一个算法就看了很久才摸到一点门道 字典赋值有点迷 ，我理解大致意思就是遍历这个列表，先取出一个值，让target减去这个值，判断结果是不是存在字典中
没在就存入字典中，继续循环，当结果存在字典中的时候，就找到了这两个数，依次返回这两个数的索引。这是鄙人的理解，不对之处还望海涵指正，感激不尽。
d[n] = i
相当于
d{n:i}

巴特西

LeetCode刷题第一天

最新文章

热门文章