LeetCode 1. 两数之和-原题链接

题目内容

现有一个整数数组 $nums$ 和一个整数 $target$。请你在数组中找到两个不同的下标 $i$ 与 $j$，使得 $nums_i + nums_j = target$，并输出这两个下标。

每个测试数据都保证恰好存在一个答案，因此同一个下标不会被重复使用。两个下标的输出顺序可以任意。

约束条件：

• 数组长度 $n$ 满足 $2 \leq n \leq 10^4$。
• 每个数组元素 $nums_i$ 满足 $-10^9 \leq nums_i \leq 10^9$。
• 目标值 $target$ 满足 $-10^9 \leq target \leq 10^9$。
• 保证恰好存在一个有效答案。

输入描述

输入共两行。 第一行包含两个整数 $n$ 和 $target$，分别表示数组 $nums$ 的长度和需要凑成的目标值。 第二行包含 $n$ 个整数 $nums_0, nums_1, \ldots, nums_{n-1}$，相邻两个整数之间用一个空格分隔。

输出描述

输出一行两个整数，用空格分隔，表示满足 $nums_i + nums_j = target$ 的两个数组下标。

样例1

输入

5 8
1 6 -3 4 7

输出

0 4

说明

在数组 $nums$ 中，$nums_0 = 1$，$nums_4 = 7$。

两者相加：$1 + 7 = 8$，正好等于目标值 8。

因此选择下标 0 和 4，输出 0 4。

样例2

输入

4 6
3 2 3 1

输出

0 2

说明

数组中有两个值为 3 的元素，分别位于下标 0 和下标 2。

它们相加：$3 + 3 = 6$，正好等于目标值 6。

虽然两个元素值相同，但题目要求的是两个不同的下标，因此输出 0 2。

样例3

输入

2 -1
-1 0

输出

0 1

说明

这是最小长度 $n = 2$ 的情况。

数组元素为 $nums_0 = -1$，$nums_1 = 0$。

两者相加：$-1 + 0 = -1$，正好等于目标值 -1。

因此下标为 0 和 1。