2000: 两数之和
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：67
Solved：33
Description
给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那 两个 整数，并返回它们的数组下标。
你可以假设每种输入只会对应一个答案。
你可以假设每种输入只会对应一个答案。
Input
第1行，输入n，表示有n个数；
第2行，输入n个整数，空格分隔；
第3行，输入target（目标值）。
第2行，输入n个整数，空格分隔；
第3行，输入target（目标值）。
Output
输出可以相加得到target的两个数的位置，位置从0开始。
先输出小的，再输出大的，空格分隔。
先输出小的，再输出大的，空格分隔。
Sample Input Copy
4
2 7 11 15
9Sample Output Copy
0 1HINT
【输入样例2】
5
2 7 11 15 3
10
【输出样例2】
1 4
2 <= nums.length <= 10^4
-10^9 <= nums[i] <= 10^9
-10^9 <= target <= 10^9
只会存在一个有效答案。
5
2 7 11 15 3
10
【输出样例2】
1 4
2 <= nums.length <= 10^4
-10^9 <= nums[i] <= 10^9
-10^9 <= target <= 10^9
只会存在一个有效答案。