C++刷leetcode（167. 两数之和 II - 输入有序数组）【双指针】

糖逗

题目描述：

1. 给定一个已按照升序排列 的有序数组，找到两个数使得它们相加之和等于目标数。
   
2. 
   
3. 函数应该返回这两个下标值 index1 和 index2，其中 index1 必须小于 index2。
   
4. 
   
5. 说明:
   
6. 
   
7. 返回的下标值（index1 和 index2）不是从零开始的。
   
8. 你可以假设每个输入只对应唯一的答案，而且你不可以重复使用相同的元素。
   
9. 示例:
   
10. 
    
11. 输入: numbers = [2, 7, 11, 15], target = 9
    
12. 输出: [1,2]
    
13. 解释: 2 与 7 之和等于目标数 9 。因此 index1 = 1, index2 = 2 。
    
14. 
    
15. 来源：力扣（LeetCode）
    
16. 链接：https://leetcode-cn.com/problems/two-sum-ii-input-array-is-sorted
    
17. 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

复制代码

1. class Solution {
   
2. public:
   
3.     vector<int> twoSum(vector<int>& numbers, int target) {
   
4.         int left = 0, right = numbers.size() - 1;
   
5.         vector<int> res;
   
6.         while(left < right){
   
7.             if(numbers[left] + numbers[right] > target){
   
8.                 int temp1 = numbers[right];
   
9.                 while(numbers[right] == temp1)right--;
   
10.             }else if(numbers[left] + numbers[right] < target){
    
11.                 int temp2 = numbers[left];
    
12.                 while(numbers[left] == temp2)left++;
    
13.             }else if(numbers[left] + numbers[right] == target){
    
14.                 res = {left + 1, right +1};
    
15.                 break;
    
16.             }
    
17.         }
    
18.         return res;
    
19. 
    
20.     }
    
21. };

复制代码