1、两数之和（学习笔记）_targetnum in map-CSDN博客

本文链接：https://blog.csdn.net/weixin_50578022/article/details/128140486

力扣题目链接

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

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

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

解法一：常规解法
解题思路：查询num列表有多长，遍历这个列表，寻找num2 = target - num1 是否在nums中，如果在，判断是不是同一个数字或者列表只有一个数字，如果是停止循环，否则返回两数的索引

class Solution:
    def twoSum(self, nums: List[int], target: int) -> List[int]:
        lens = len(nums)
        for i in range(lens):
            num1 = nums[i]
            num2 = target - num1
            if num2 in nums:
                if num1 == num2 and nums.count(num1) == 1:
                    contine
                return [i,nums.index(num2,i+1)]

解法二：哈希解法
解题思路：定义一个哈希表hashmap，用来存储值与值的下标，判断target-num 的差值是否在hashmap中，如果存在返回结果，不存在将这次遍历的数值存入字典

class Solution:
    def twoSum(self, nums: List[int], target: int) -> List[int]:
        hashmap = {}
        for i,num in enumerate(nums):   #构成一个（序号，数组值）序列
            if target - num in hashmap:
                return [hashmap[target-num],i]  #每当取出一个新值，判断现在的字典中是否存在target-num,存在返回坐标，不存在放入字典
            hashmap[num] = i