001 · Two Sum

algorithm
Published

April 14, 2026

Problem

给定一个整数数组 nums 和一个整数 target，返回两个数字的 indices，使它们相加等于 target。

每个输入保证恰好有一个解，且同一个元素不能使用两次。

Examples

示例 1

Input:  nums = [2, 7, 11, 15], target = 9
Output: [0, 1]

示例 2

Input:  nums = [3, 2, 4], target = 6
Output: [1, 2]

示例 3

Input:  nums = [3, 3], target = 6
Output: [0, 1]

Constraints

  • \(2 \leq\) nums.length \(\leq 10^4\)
  • \(-10^9 \leq\) nums[i] \(\leq 10^9\)
  • \(-10^9 \leq\) target \(\leq 10^9\)
  • 恰好存在一个有效答案。