这题用暴力破解法O(n^2)通不过。
1.可以用先减一个数，后用二分查找法寻找另一个数的方法。
具体地，在数组中找到两个数，使得它们的和等于目标值，可以首先固定第一个数，然后寻找第二个数，第二个数等于目标值减去第一个数的差。利用数组的有序性质，可以通过二分查找的方法寻找第二个数。为了避免重复寻找，在寻找第二个数时，只在第一个数的右侧寻找。代码详见： LeetCode-Solution
2.采用双指针法——缩减搜索空间双指针挺好理解的。但是我是凭感/直觉做的，具体的理论解释，我看到“缩减搜索空间”，感觉挺形象的。看这张动图，是不是超级好理解！！详细的解释看原文吧~力扣（《一张图告诉你 O(n) 的双指针解法的本质原理》）
话不多说，上代码!
class Solution {
public int[] twoSum(int[] numbers, int target) {
// 2.双指针——缩减搜索空间
int len=numbers.length;
int down=0;
int up=len-1;
int sum;
int[] ans=new int[2];
while(downtarget) up--;
else if(sum
参考：
1.LeetCode-Solution
2.力扣
