1.两数之和(Python实现)

版权声明:@author:geek_aaron https://blog.csdn.net/weixin_39433783/article/details/82966536

在这里插入图片描述
思路:用字典记录下每个元素的位置

class Solution:
    def twoSum(self, nums, target):
        """
        :type nums: List[int]
        :type target: int
        :rtype: List[int]
        """
        dic={}
        for index,vaule in enumerate(nums):
            sub=target-vaule
            if sub in dic:
                return [dic[sub],index]
            else:
                dic[vaule]=index
展开阅读全文

没有更多推荐了,返回首页