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

原创于 2021-01-31 13:27:14 发布 · 75 阅读

0 ·

CC 4.0 BY-SA版权

剑指offer 专栏收录该内容

10 篇文章

订阅专栏

这是一个使用C++解决寻找数组中两数之和等于目标值问题的算法。通过双指针法，从数组两端向中间遍历，减少不必要的计算，提高了效率。当找到符合条件的数对时返回，否则返回{-1, -1}

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

class Solution {
public:
    vector<int> twoSum(vector<int>& nums, int target) 
    {
        int j = nums.size() - 1;
        for(int i = 0; i < nums.size() - 1; i++)
        {
            while(nums[i] + nums[j] > target)//j一直往前走即可
                j--;
            if(nums[i] + nums[j] == target)
                return vector<int>{nums[i], nums[j]};
        }
        return vector<int>{-1, -1};
    }
};