【leetcode】167. Two Sum II

题目描述

给定一个已按照升序排列 的有序数组，找到两个数使得它们相加之和等于目标数。
https://leetcode-cn.com/problems/two-sum-ii-input-array-is-sorted/

解法1

时间复杂度：O(n)
空间复杂度：O(1)
思路：因为是有序数组，可使用首尾指针的方法，不断向中间移动

vector<int> twoSum(vector<int>& numbers, int target) {
   int i = 0, j = numbers.size() - 1;
   vector<int> 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;
}