608. 两数和-输入已排序的数组

给定一个已经按升序排列的数组，找到两个数使他们加起来的和等于特定数。
函数应该返回这两个数的下标，index1必须小于index2。注意返回的值不是 0-based。

 注意事项

你可以假设每个输入刚好只有一个答案

 

样例

给定数组为 [2,7,11,15] ，target = 9
返回 [1,2]

 

如果这个数组是乱序，可以考虑套两层循环暴力解

但是关键点就在于这个数组是升序，那么就可以从两头往内缩着搜索

 

vector<int> twoSum(vector<int> &nums, int target) {
        // write your code here
        vector<int> result;
        int low=0;
        int high=nums.size()-1;
        while(low<high){
            if(nums[low]+nums[high]>target){
                high--;
            }
            else if(nums[low]+nums[high]<target){
                low++;
            }
            else{
                result.push_back(low+1);
                result.push_back(high+1);
                return result;
            }
        }
    }