题目描述

给定一个已按照升序排列 的有序数组，找到两个数使得它们相加之和等于目标数。

解法1

时间复杂度：O(n)

空间复杂度：O(1)

思路：因为是有序数组，可使用首尾指针的方法，不断向中间移动

vector
    
      twoSum(vector
     
      & numbers, int target) {   int i = 0, j = numbers.size() - 1;   vector
      
        vret;   while(i <= j ){       if (numbers[i] + numbers[j] > target)           j --;       else if (numbers[i] + numbers[j] < target)           i ++;       else{           vret.push_back(numbers[i]);           vret.push_back(numbers[j]);           break;       }   }   return vret;}