当前位置：网站首页>剑指 Offer 57. 和为s的两个数字

剑指 Offer 57. 和为s的两个数字

2022-07-16 18:25:00 【anieoo】

solution:

双指针

class Solution {
public:
    vector<int> twoSum(vector<int>& nums, int target) {
        for(int i = 0,j = nums.size() - 1;i < j;) {
            if(nums[i] + nums[j] > target) j--;
            else if(nums[i] + nums[j] < target) i++;
            else return {nums[i], nums[j]};
        }
        return {};
    }
};

原网站

版权声明
本文为[anieoo]所创，转载请带上原文链接，感谢
https://blog.csdn.net/qq_42174306/article/details/125821478