Leetcode1: 两数之和

题目

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

你可以假设每种输入只会对应一个答案，并且你不能使用两次相同的元素。

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

示例 1：

输入：nums = [2,7,11,15], target = 9 输出：[0,1] 解释：因为 nums[0] + nums[1] == 9 ，返回 [0, 1] 。

枚举法（最喜欢的一集）

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]
        
        return []

• 简单粗暴的O(n²)解法

哈希表

class Solution:
    def twoSum(self, nums: List[int], target: int) -> List[int]:
        hashtable = dict()
        for i, num in enumerate(nums):
            if target - num in hashtable:
                return [hashtable[target - num], i]
            hashtable[nums[i]] = i
        return []

• 使用hashtable记录已经遍历过的数字及其下标。对于当前数字 x，先在哈希表中查找 target−x 是否已经出现过；如果出现过，说明找到了答案；否则将x及其下标存入哈希表。由于查询发生在插入之前，因此不会把当前元素与自己匹配。

这篇文章是一个开始，记录着我又一次开启了Leetcode学习计划，希望通过这次学习我可以真正学会并记住一些常见的手撕算法题。

文中Road2Career的tag代表我为一年后求职做出的努力和学习记录，希望一年后的自己可以找到一份还不错的工作，开启自己的人生。

高云瀚 2026/6/11