Leetcode——两数之和——python3

第一次写博客,也是记录在Leetcode上开始做题的时刻。

class Solution(object):
    def twoSum(self, nums, target):

        dict = {}
        for index, num in enumerate(nums):  # index是索引,num是内容 进行遍历
            if target - num in dict:
                return [dict[target - num],index]  # 此处放的是字典 dict{2:0} 所以其实第一个dict[target - num]里面对应的就是2的索引0,index是另一个数字当前的索引1

            dict[num] = index
首先设置一个空的字典(作用是将nums数组以枚举的形式存入字典),先用enumerate枚举nums中的输入,每一次枚举判定target-num是否有与nums中数据相等的x(其实就是在存入之后的字典中进行比对,不是在nums中比对),判定不成立则将此次num和其索引存入dict。

猜你喜欢

转载自blog.csdn.net/lzw369639/article/details/80937311