【双指针_和为 s 的两个数_C++】

和为s的两个数字

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

注意:

return {-1,-1};这句代码是为了照顾力扣的编译器的

相关推荐
黎雁·泠崖20 分钟前
Java 包装类:基本类型与引用类型的桥梁详解
java·开发语言
三月微暖寻春笋21 分钟前
【和春笋一起学C++】(六十一)公有继承中的多态
c++·多态·virtual·基类·虚函数·公有继承
Java后端的Ai之路42 分钟前
微调模型成本太高,用RAG技术,低成本实现AI升级
开发语言·人工智能·python·rag·ai升级
2401_876907521 小时前
TYPE-C插拔力过大原因与解决方法
c语言·开发语言
一个处女座的程序猿O(∩_∩)O1 小时前
Python字典详解
开发语言·python
兩尛1 小时前
409. 最长回文串
c++·算法·leetcode
一个处女座的程序猿O(∩_∩)O1 小时前
Go语言Map值不可寻址深度解析:原理、影响与解决方案
开发语言·后端·golang
智者知已应修善业1 小时前
【pta反转加法构造回文数c语言1000位】2025-1-31
c语言·c++·经验分享·笔记·算法
汉克老师2 小时前
GESP2024年3月认证C++二级( 第三部分编程题(2)小杨的日字矩阵 )
c++·矩阵·循环结构·gesp二级·gesp2级·打印图形
yyjtx2 小时前
DHU上机打卡D27
c++·算法·图论