class Solution {
public:
vector<int> twoSum(vector<int>& nums, int target) {
int left = 0, right = nums.size() - 1;
while(left < right) {
int sum = nums[left] + nums[right];
if(sum == target) return {nums[left], nums[right]};
if(sum > target) right--;
else left++;
}
return {};
}
};
【leetcode 双指针 C++】【剑指 Offer】 57. 和为s的两个数字
最新推荐文章于 2021-08-20 08:52:33 发布