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

Posted 2021-03-13 Shendu.cc

题目

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

题解：双指针

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;
        
    }
};