和为s的两个数字

神山极客

于 2021-03-01 00:45:57 发布

阅读量85

点赞数

CC 4.0 BY-SA版权

分类专栏：力扣-剑指offer-简单题

本文链接：https://blog.youkuaiyun.com/TESE_yan/article/details/114238149

力扣-剑指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 {};
    }
};