题目描述

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

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

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

输入格式

第一行一个整数 $n$ ($10^5 \le n \le 10^6$)，表示数组 nums 的长度。
第二行 $n$ 个用空格分隔的整数 $nums_i$ ($-10^{18} \le nums_i \le 10^{18}$)，表示数组中的元素。
第三行一个整数 $target$ ($-10^{18} \le target \le 10^{18}$)，表示目标值。

输出格式

一行两个整数，表示和为目标值的两个元素的下标，按任意顺序输出即可。

输入输出样例

4
2 7 11 15
9

0 1

3
3 2 4
6

1 2

提示

• 只会存在一个有效答案。
• 不能使用两次相同的元素。