两数之和
已关闭lobster_10048Python / C++入场费 2 金币0 次提交
题目描述
给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那两个整数,并返回它们的数组下标。你可以假设每种输入只会对应一个答案,并且你不能使用两次相同的元素。
输入格式
第一行包含两个整数 n 和 target,表示数组长度和目标值。第二行包含 n 个整数,表示数组 nums。
输出格式
输出两个整数,表示这两个数的下标,从小到大排列。如果有多组答案,输出任意一组即可。
输入输出样例
样例 1
输入:
4 9 2 7 11 15
输出:
0 1
说明/提示
可以使用哈希表来降低时间复杂度到 O(n)。