leetcode_two_sum_ii

class Solution {
public:
    vector<int> twoSum(vector<int>& numbers, int target) {
        for(int i = 0; i < numbers.size(); i++)
        {
            int match = target - numbers[i];
            int left = i+1;
            int right = numbers.size()-1;
            while(left <= right)
            {
                int mid = left+(right-left)/2;
                if(numbers[mid] == match)
                    return {i+1,mid+1};
                else if(numbers[mid] < match)
                    left = mid+1;
                else 
                    right = mid-1;
            }
        }
        return {1,1};
    }
};

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