class Solution {
public:
vector<int> twoSum(vector<int>& numbers, int target) {
int ans1 = 0, ans2 = numbers.size() - 1;
while(ans1 < ans2) {
int sum = numbers[ans1] + numbers[ans2];
if(sum == target) return {ans1 + 1, ans2 + 1};
if(sum < target) ans1++;
else ans2--;
}
return {};
}
};
【leetcode 双指针 C++】167. 两数之和 II - 输入有序数组
最新推荐文章于 2022-12-31 21:33:16 发布