【LeetCode 简单题】1-用Python做两数之和

声明：

今天第一次在优快云发帖，也是第一天刷LeetCode，做题的时候查阅了一些博客，在此也算是一番回顾和总结，也作为寄几的刷题日志吧，以下所有代码经过楼主验证都能在LeetCode上执行成功，代码也是借鉴别人的，在文末会附上参考的博客链接，如果侵犯了博主的相关权益，请联系我删除

（手动比心ღ( ´･ᴗ･` )）

正文

题目：给定一个整数数组和一个目标值，找出数组中和为目标值的两个数。你可以假设每个输入只对应一种答案，且同样的元素不能被重复利用。

示例:

给定 nums = [2, 7, 11, 15], target = 9 因为 nums[0] + nums[1] = 2 + 7 = 9 所以返回 [0, 1]

 

 

 

解法1。常规思路（也是小白初学者第一想到的办法），用2个for循环做，1个for循环后再嵌套1个for循环，遍历整个nums数组，先获取nums数组的长度，i、j表示数组元素下标，从0开始，代码如下。

# V 1.0 works
# 下面两行注释是可以从终端输入nums和target，也就是自定义，这里题目没要求所以注释了
# target = int(input("please type the target number: "))
# nums = (int[i] for i in input().split())
class Solution:
    nums = [2, 7, 11, 15]
    target = 9
    def twoSum(self, nums, target):
        nums_len = len(nums)
        for i in range(nums_len):
            for j in range(nums_len):
                if nums[i] + nums[j] == target:
                    if i<j:
                        return [i,j] #注意这里返回的是中括号[]而不是括号()，在原博客里是括号(),但这样在LeetCode上提交会出错，所以注意啦

解法2。更像是方法1的简化版，用if…in的语句代替for完成遍历，代码如下。

# V 3.0 works
class Solution:
    nums = [2, 7, 11, 15]
    target = 9
    def twoSum(self, nums, target):  
        # 用enumerate获取nums数组里的元素下标和元素值后，
        # 对每个元素计算加起来等于target的值sub_num，再判断这个值是不是在nums数组里，如果在就调用index()函数获取下标，进而判断是不是等于i,不等于就返回      
        for i,ele in enumerate(nums):
            sub_num = target - ele
            if sub_num in nums:
                sub_num_i = nums.index(sub_num)
                if sub_num_i != i:
                    return [i,sub_num_i] # 这里也要注意是[]而不是[]哦

解法3。用哈希表，哈希表中元素和键值一一对应，比较方便直接一键调用函数遍历查找，省去1个for循环，看代码细节就知道啦。 

# V 2.0 works
class Solution:
    nums = [2, 7, 11, 15]
    target = 9
    def twoSum(self, nums, target):
         hash_table = {}  #初始化1个哈希表用于存储数据
         # 第1个for循环用于构造哈希表，方法就是逐一赋值，enumerate这个函数1次返回2个结果，分别是nums数组里元素的下标和元素的值，只看元素的话nums和hash_table是一样的（但hash_table还有元素的下标）
         for i,ele in enumerate(nums):
             hash_table[ele] = i
         # 第2个for循环做的是逐一（从0开始）对nums里的元素在刚刚构造好的哈希值找能加起来等于target的值，找到就返回两个元素的下标    
         for i,ele in enumerate(nums):
             gap = target - ele
             if gap in hash_table.keys():
                return[i,hash_table[gap]]

结尾

下面放我看的这3个解法的博客链接啦，侵删哦

解法1：https://blog.youkuaiyun.com/qq_35793358/article/details/77839116

解法2：https://blog.youkuaiyun.com/ysk0825/article/details/61933228

解法3：https://blog.youkuaiyun.com/guoziqing506/article/details/51372676