2023.7.8每日一题

     

        因为此题是有序数组，所以可以使用双指针O(n)过，维护两端的双指针，如果总和大于target，右指针左移;小于target左指针右移即可。

    

class Solution {
public:
    vector<int> twoSum(vector<int>& numbers, int target) {
        vector<int>ans(2);
        int n=numbers.size();
        int l=0,r=n-1;
        while(r>l)
        {
            int sum=numbers[l]+numbers[r];
            while(sum>target)
            {
                r--;
                sum=numbers[l]+numbers[r];
            }
            if(sum==target)
            {
                ans[0]=l+1;
                ans[1]=r+1;
                break;
            }
            l++;
        }
        return ans;
    }
};