Leetcode-1.Two Sum（小白也能有所收获）python实现【简单】

给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。

你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。

示例：
给定 nums = [2, 7, 11, 15], target = 9

因为 nums[0] + nums[1] = 2 + 7 = 9
所以返回 [0, 1]

👊暴力解法：

• 思路：
  • 暴力解法可以简单理解为有两排，一排是男生（其中有一个是新郎），一排是女生（其中有一个是新娘），然后开始，先锁定男生里的第一个，依次问每个女生，你俩是否是夫妻，如果没有的话，再锁定下一个男生，依次询问，以此类推，找到了就不问了。
  • 同时遍历两个list，看两个数相加是否等于target，相等则返回index

class Solution(object):
    def twoSum(self, nums, target):
        for i in range(len(nums)):
            for j in range(len(nums)):
                if i != j and nums[i] + nums[j] == target:
                    return [i, j]

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

👍进阶解法：

• 思路（我也不说什么哈希嘻哈的）：
  • 首先是要知道我们要把数据存放成这样的形式 {2:0️⃣, 7:1️⃣, 11:2️⃣, 15:3️⃣} --> {数字：索引}
  • 还是打比方，好比我们要把紫色袜子，黑色手表，橘色手套，蓝色领带按序号放进了储物盒，明天我出门上学，想要带黑色手表和蓝色领带，需要事先知道他的位置。
    1. 我先看到紫色袜子，发现目标物品（黑色手表和蓝色领带）还不在储物盒，那我把紫紫色袜子放在储物盒第一格
    2. 然后我看到了黑色手表，发现目标物（蓝色领带）还没在储物盒，我把黑色手表放在了储物盒第二格
    3. 此时，我找到了蓝色领带，发现目标物（黑色手表）已经在储物盒中了，于是我将蓝色领带放在了储物盒第三格，记下了第二格和第三格是我明天出门要带的，然后我也不继续找了。

class Solution(object):
    def twoSum(self, nums, target):
        num_index_dict=dict()
        for index, num in enumerate(nums):
            goal_num = target - num
            
            if goal_num in num_index_dict.keys():
                goal_num_index = num_index_dict[goal_num]
                return [index, goal_num_index]
            
            num_index_dict[num]=index
            
nums = [2, 7, 11, 15]
target = 9
answer = Solution()
print(answer.twoSum(nums, target))