167. Two Sum II - Input array is sorted(Easy)

解题思路：用双指针，从两边相向寻找。本来想先优化再寻找，但是漏了负数的情况。

还考虑用二分寻找，但是忘记模板了…这次也当作复习二分了。

for(int i = 0; i < numbers.size(); ++i){
            if(numbers[i] < target) continue;
            else{
                index2 = i;
                break;
            } 
        }//错误的优化方法

AC代码：

class Solution {
public:
    vector twoSum(vector& numbers, int target) {
        int index1 = 0, index2 = numbers.size()-1;
        while(index1 target){
                index1 = 0;//这个可以删除，理论来说更快一些，但是跑测评机的时候竟然更慢？
                index2--;
            }
            else if(sum < target){
                index1++;
            }
            else return{index1+1,index2+1};
        }
        return {-1,-1};
    }
};

二分查找：

for(int i = 0; i < numbers.size(); ++i){
    int left = i+1, right = numbers.size()-1;
    while(left < right){
        int mid = (left+right)/2;
        if(target - numbers[i] == numbers[mid]) return {i + 1, mid + 1};
        else if(target - numbers[i] > numbers[mid]) left = mid + 1;
        else right = mid -1;
    }
    return {-1, -1};
}