1. 两数之和

1. 两数之和

席万里2026-01-06 15:09

Go和Python在判断Map这里的区别还是蛮大的，主要就是在Python里面不存在零值的概念，如果不存咋就抛出错误了，而Go的话是返回对应类型的零值的，所以在这个问题上，一开始直接判断hashmap不是正确的用法，而是需要使用Python里面规定的特定用法才可以。

python 复制代码

"""
给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target  的那 两个 整数，并返回它们的数组下标。
你可以假设每种输入只会对应一个答案，并且你不能使用两次相同的元素。
你可以按任意顺序返回答案。
"""
# 思路
"""
使用哈希表，可以将寻找 target - x 的时间复杂度降低到从 O(N) 降低到 O(1)。
这样我们创建一个哈希表，对于每一个 x，我们首先查询哈希表中是否存在 target - x，然后将 x 插入到哈希表中，即可保证不会让 x 和自己匹配。

作者：力扣官方题解
链接：https://leetcode.cn/problems/two-sum/solutions/434597/liang-shu-zhi-he-by-leetcode-solution/
来源：力扣（LeetCode）
"""
from typing import List

class Solution:
  def twoSum(self, nums: List[int], target: int) -> List[int]:
    hashMap = {}
    for i,v in enumerate(nums):
      needRes = target - v
      if needRes in hashMap:
        return i,hashMap[needRes]
      else:
        hashMap[v]=i
    return []    
      
s1=Solution()
print(s1.twoSum([1,2,3,4,5,6,7],3))

这样用hashMap才能狗正确判断dict的内容。

坚持打卡力扣题目100天，第一天启动。