2021-04-05 /1.两数之和

1.两数之和

方法一：

class Solution(object):
    def twoSum(self, nums, target):
        """
        :type nums: List[int]
        :type target: int
        :rtype: List[int]
        """
        hashtable = dict() 
        #创造空字典
        for i, num in enumerate(nums):
            if target - num in hashtable:
                #字典遍历默认取key
                return [hashtable[target - num], i]
            hashtable[nums[i]] = i
            #字典的value：nums的下标
            #字典的key: nums的值
        return []
        #如果找不到便返回空值
nums = [2,7,11,15]
target = 9
a = Solution()
a.twoSum(nums,target)

方法二：

class Solution(object):
    def twoSum(self, nums, target):
        """
        :type nums: List[int]
        :type target: int
        :rtype: List[int]
        """

        n = len(nums) 
        for i in range(n):
            for j in range(i+1,n):
                if nums[i] + nums[j] == target:
                    return [i,j]
                    

nums = [2,7,11,15]
target = 9
a = Solution()
a.twoSum(nums,target)