LeetCode1：两数之和（Two Sum）

最新推荐文章于 2025-12-21 17:04:13 发布

原创最新推荐文章于 2025-12-21 17:04:13 发布 · 247 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法 #数据结构

leetcode 专栏收录该内容

11 篇文章

订阅专栏

本文深入探讨了经典的两数之和算法问题，旨在寻找数组中两个数的索引，使它们的和等于给定的目标值。通过Python实现，提供了一种高效的方法来解决这一挑战。

英文题目

Given an array of integers, return indices of the two numbers such that they add up to a specific target.

You may assume that each input would have exactly one solution, and you may not use the same element twice.

Example:

Given nums = [2, 7, 11, 15], target = 9,

Because nums[0] + nums[1] = 2 + 7 = 9,
return [0, 1].

中文题目

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

你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。

示例:

给定 nums = [2, 7, 11, 15], target = 9

因为 nums[0] + nums[1] = 2 + 7 = 9
所以返回 [0, 1]

解答

Python

class Solution:
    def twoSum(self, nums: 'List[int]', target: 'int') -> 'List[int]':
        d = {}   # 创建一个空字典
        for x in range(len(nums)):  # 遍历数组
            a = target - nums[x]
            if nums[x] in d:     # 字典d中存在nums[x]时
                return [d[nums[x]], x]  # 返回索引
            else:   # 否则往字典增加键/值对
                d[a] = x