题目描述

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

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

输出的时候，下标小的在前，下标大的在后

输入

第一行数字$n$，代表$n$个数字
第二行输入$n$个数字
第三行输入$target$,代表目标值

输出

输出两个下标

4
2 7 11 15
9

0 1

提示：

2 <= nums.length <= 10^4
-10^9 <= nums[i] <= 10^9
-10^9 <= target <= 10^9
只会存在一个有效答案