mq035.两数之和

 

题目链接

为了做三数之和先把这个复习了一边,这个算法的时间复杂度是O(N),空间复杂度是O(N)。

class Solution:
    def twoSum(self, nums: List[int], target: int) -> List[int]:
        hashtable = {}
        for i in range(len(nums)):
            if nums[i] in hashtable:
                return [i, hashtable[nums[i]]]
            else:
                hashtable[target-nums[i]] = i