【双指针_和为 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};这句代码是为了照顾力扣的编译器的

相关推荐
超级大福宝7 分钟前
N皇后问题:经典回溯算法的一些分析
数据结构·c++·算法·leetcode
Railshiqian27 分钟前
给android源码下的模拟器添加两个后排屏的修改
android·开发语言·javascript
雪人不是菜鸡1 小时前
简单工厂模式
开发语言·算法·c#
weiabc1 小时前
printf(“%lf“, ys) 和 cout << ys 输出的浮点数格式存在细微差异
数据结构·c++·算法
铸人1 小时前
大数分解的Shor算法-C#
开发语言·算法·c#
问好眼1 小时前
《算法竞赛进阶指南》0x01 位运算-3.64位整数乘法
c++·算法·位运算·信息学奥赛
yyjtx1 小时前
DHU上机打卡D31
开发语言·c++·算法
rit84324992 小时前
全变分正则化图像去噪的MATLAB实现
开发语言·matlab
勇往直前plus2 小时前
python格式化字符串
开发语言·前端·python
czxyvX2 小时前
020-C++之unordered容器
数据结构·c++