167. 两数之和 II - 输入有序数组 

 1 class Solution 
 2 {
 3 public:
 4     vector<int> twoSum(vector<int>& numbers, int target) 
 5     {
 6         int l = 0,r = numbers.size() - 1;
 7         while(l < r)
 8         {
 9             if(numbers[l] + numbers[r] > target) r--;
10             else if(numbers[l] + numbers[r] < target) l++;
11             else break;
12         }
13         return {l + 1,r + 1};
14     }
15 };

 

posted @ 2020-04-03 16:06  Jinxiaobo0509  阅读(121)  评论(0)    收藏  举报