LeetCode - 167. Two Sum II - Input array is sorted

题目

LeetCode - 167. Two Sum II - Input array is sorted

题目链接

https://leetcode.com/problems/two-sum-ii-input-array-is-sorted/

参考博客

解题思路

此题考查Two Pointer.

解题源码

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