class Solution {
public:
vector<int> twoSum(vector<int>& numbers, int target) {
int left = 0, right = numbers.size() - 1;
while(left < right){
if(numbers[left] + numbers[right] == target)
return {left + 1, right + 1};
while(numbers[left] + numbers[right] > target) //用while可以提高效率
right--;
while(numbers[left] + numbers[right] < target)
left++;
}
return {-1, -1};
}
};
Accepted
21/21 cases passed (8 ms)
Your runtime beats 28.77 % of cpp submissions
Your memory usage beats 5.03 % of cpp submissions (15.3 MB)