LCP167 两数之和II--输入有序数组[leetcode-5]

LCP167 两数之和II--输入有序数组

给你一个下标从 1 开始的整数数组 numbers ,该数组已按 非递减顺序排列 ,请你从数组中找出满足相加之和等于目标数 target 的两个数。如果设这两个数分别是 numbers[index1]numbers[index2] ,则 1 <= index1 < index2 <= numbers.length

以长度为 2 的整数数组 [index1, index2] 的形式返回这两个整数的下标 index1index2

你可以假设每个输入 只对应唯一的答案 ,而且你 不可以 重复使用相同的元素。

你所设计的解决方案必须只使用常量级的额外空间。

示例 1:

复制代码
输入:numbers = [2,7,11,15], target = 9
输出:[1,2]
解释:2 与 7 之和等于目标数 9 。因此 index1 = 1, index2 = 2 。返回 [1, 2] 。
题解

输入本身有序,推荐使用双指针。结果看来是1基数的,在算法阶段使用0基数,返回1基数即可

代码
CPP 复制代码
class Solution {
public:
    vector<int> twoSum(vector<int>& numbers, int target) {
    //这题的性质很好,字迹从小到大
    //使用双指针法,也称滑动窗口
    int l=0;
    int r=numbers.size()-1;
    int sum;
    while(l<r)
    {
        sum=numbers[l]+numbers[r];//计算和
           //注意答案要求的是1基数形式
        if(sum==target)   return {l + 1, r + 1}; // 返回1基数的索引;

        if(sum>target) --r;   //SUM偏大,则左移右指针,让总结果变小
        if(sum<target) ++l;		SUM偏小,则右移左指针,让总结果变大
    }

   //实际上按照题设,这里不可能到达,但是LEETCODE很奇怪,它必须要一个显式的返回值
    return{};
    }
};

结果排名

很遗憾啊,没有100%

相关推荐
NAGNIP17 小时前
大模型框架性能优化策略:延迟、吞吐量与成本权衡
算法
美团技术团队18 小时前
LongCat-Flash:如何使用 SGLang 部署美团 Agentic 模型
人工智能·算法
Fanxt_Ja1 天前
【LeetCode】算法详解#15 ---环形链表II
数据结构·算法·leetcode·链表
侃侃_天下1 天前
最终的信号类
开发语言·c++·算法
茉莉玫瑰花茶1 天前
算法 --- 字符串
算法
博笙困了1 天前
AcWing学习——差分
c++·算法
NAGNIP1 天前
认识 Unsloth 框架:大模型高效微调的利器
算法
NAGNIP1 天前
大模型微调框架之LLaMA Factory
算法
echoarts1 天前
Rayon Rust中的数据并行库入门教程
开发语言·其他·算法·rust
Python技术极客1 天前
一款超好用的 Python 交互式可视化工具,强烈推荐~
算法