LeetCode 刷题记录

Posted 2021-02-03 WESWES

 

1 两数之和（题目链接）

class Solution:                # 一次哈希法
    def twoSum(self, nums, target):
        """
        :type nums: List[int]
        :type target: int
        :rtype: List[int]
        """
        m = {}                              
        for i in range(len(nums)):
            minus = target - nums[i] 
            if minus in m and i != m[minus]:
                return [i, m[minus]]
            m[nums[i]] = i
        return None