class Solution {
public:
vector<int> twoSum(vector<int>& numbers, int target) {
int i = 0, j = numbers.size() - 1;
while(i < j) {
int sum = numbers[i] + numbers[j];
if(sum == target) return {i + 1, j + 1};
else if(sum > target) j--;
else i++;
}
return {};
}
};
Preview:
downloadDownload PNG
downloadDownload JPEG
downloadDownload SVG
Tip: You can change the style, width & colours of the snippet with the inspect tool before clicking Download!
Click to optimize width for Twitter