新手LeetCode第一题：两数之和（仅留作草稿和笔记用）-CSDN博客

本文链接：https://blog.csdn.net/qq_64772105/article/details/128908939

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

你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。

你可以按任意顺序返回答案。

来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/two-sum
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

简单做法：

数组中一个元素+另一个元素等于target即可

class Solution:
    def twoSum(self, nums: List[int], target: int) -> 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[i]+nums[j] == target ,返回下标：i,j

进阶做法：

两数之和，其含义是target-n1=n2，即可以先取出数组中的一个数与target进行运算即可

利用哈希表进行编写

class Solution:
    def twoSum(self, nums: List[int], target: int) -> List[int]:
        hashmap = {}  # 创建字典
        for indx,num in enumerate(nums): # enumerate函数分割nums列表为元素和下标
            hashmap[num] = indx  # 将nums列表中的值和下标索引重新写入hasmap中
        for i,n in enumerate(nums):
            j = hashmap.get(target-n)  # 用hashmap的get方法获得target-n值的下标，并赋值给J
            if j is not None and i!=j:  # 进行判断并返回i,j的值
                return i,j

先创建一个字典用于将原列表中的值和下标重新传入新的字典hashmap中