和为s的两个数字

最新推荐文章于 2023-05-25 15:50:18 发布

原创最新推荐文章于 2023-05-25 15:50:18 发布 · 85 阅读

0 ·

CC 4.0 BY-SA版权

力扣-剑指offer-简单题专栏收录该内容

39 篇文章

订阅专栏

本文介绍了一种使用双指针解决两数之和问题的方法。通过定义左右两个指针，不断调整指针位置来寻找目标值。适用于有序数组，提高了查找效率。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

力扣地址

双指针

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