LeetCode/LintCode 题解丨一周爆刷双指针： 两数之和

描述

给一个整数数组，找到两个数使得他们的和等于一个给定的数 target。

你需要实现的函数twoSum需要返回这两个数的下标, 并且第一个下标小于第二个下标。注意这里下标的范围是 0 到 n-1。

• 你可以假设只有一组答案。

点击查看 LeetCode/LintCode 题解丨一周爆刷双指针：两数之和解题思路

样例
样例 1
输入：

numbers = [2,7,11,15]
target = 9

输出：

[0,1]

解释： numbers[0] + numbers[1] = 9

样例 2：
输入：

numbers = [15,2,7,11]
target = 9

输出：

[1,2]

解释： numbers[1] + numbers[2] = 9

挑战 给自己加点挑战

O(n)O(n) 空间复杂度，O(nlogn)O(nlogn) 时间复杂度
O(n)O(n) 空间复杂度，O(n)O(n) 时间复杂度

点击查看更多双指针题集及解题思路

• LeetCode/LintCode 题解丨一周爆刷双指针：K个空的位置
• LeetCode/LintCode 题解丨一周爆刷双指针：数组中的最长山脉
• LeetCode/LintCode 题解丨一周爆刷双指针：替换后的最长重复字符
• LeetCode/LintCode 题解丨一周爆刷双指针：在排序数组中找最接近的K个数