167. Two Sum II

一开始是先写了个二分查找法找到比target小的最大数字然后再搜索两个数的和，后来发现题目中没有说数字不为负。所以就删掉之前的部分，一个从后往前一个从前往后，两个数的和小于target就前面的向后挪一位，反之则后面的向前挪一位。

class Solution {public:vector<int> twoSum(vector<int>& numbers, int target) {int i = 0;int j = numbers.size() - 1;while (numbers[i] + numbers[j] != target){if (numbers[i] + numbers[j] < target) i++; else j--;}return(vector<int>{ i+1, j+1 });}};

最优解和我的算法一样。

看到还有人用二分法查找的，即固定A[0]，从A[1]-A[n]中用二分法查找有没有A[k]=target-A[0]，如果没有的话再找A[1]..以此类推。但是我感觉效率没有上面那个算法高。