LeetCode 167. Two Sum II – Input array is sorted(双指针)

• 2020 年 2 月 14 日
• 笔记

题目

题意：找出数组里两个数字之和为指定数字的两个下标。

题解：双指针

class Solution {  public:      vector<int> twoSum(vector<int>& numbers, int target) {            int left = 0;          int right = numbers.size()-1;          vector<int> ans;          while(left < right)          {              if(numbers[left]+numbers[right]>target)              {                  right--;              }              else if(numbers[left]+numbers[right]<target)              {                  left++;              }              else              {                  ans.push_back(left+1);                  ans.push_back(right+1);                  break;              }            }            return ans;        }  };