两数之和

题目描述

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

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

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

输入格式

第一行输入一个整数 n，表示数组长度。

第二行输入 n 个整数，表示数组 nums。

第三行输入一个整数 target。

输出格式

输出两个整数，表示答案下标。

数据范围

2 <= nums.length <= 10^4

-10^9 <= nums[i] <= 10^9

-10^9 <= target <= 10^9

保证只存在一个有效答案。

样例 1

输入

4
2 7 11 15
9

输出

0 1

样例 2

输入

3
3 2 4
6

输出

1 2

样例 3

输入

2
3 3
6

输出

0 1