专栏首页女程序员的日常_Lin今日算法题,请查收

今日算法题,请查收


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

给定一个已按照升序排列 的有序数组,找到两个数使得它们相加之和等于目标数。

函数应该返回这两个下标值 index1 和 index2,其中 index1 必须小于 index2

说明:

  • 返回的下标值(index1 和 index2)不是从零开始的
  • 你可以假设每个输入只对应唯一的答案,而且你不可以重复使用相同的元素。

示例:

输入: numbers = [2, 7, 11, 15], target = 9

输出: [1,2]

解释: 2 与 7 之和等于目标数 9 。因此 index1 = 1, index2 = 2 。

题解:对撞指针法

/**
 * @param {number[]} numbers
 * @param {number} target
 * @return {number[]}
 */
var twoSum = function(numbers, target) {
    let front = 0,end = numbers.length-1;
    while(front< end){
        const frontNum = numbers[front];
        const endNum = numbers[end];
        if(frontNum + endNum > target){
            end--;
        }
        if(frontNum + endNum < target){
            front ++ ;
        }
        if( frontNum + endNum == target){
            return [front+1 , end+1]
        }
    }

};

你有更好的方法?留言我看看……


本文分享自微信公众号 - 女程序员的日常(gh_df41d619fb70),作者:凛

原文出处及转载信息见文内详细说明,如有侵权,请联系 yunjia_community@tencent.com 删除。

原始发表时间:2020-07-20

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • vue源码解读(一)

    后两条是在第一条命令的基础上,添加了一些环境参数。最终都会执行scripts/build.js文件。我们一起看一下scripts/build:

    用户3258338
  • 二分查找与大O表示法

    先思考一个简单的问题,1-100的数字,让你猜出我想好的其中一个数,你每猜一次我会说大了或者小了或者对了。你的猜测过程会是怎样的呢?

    用户3258338
  • proxy实现Vue的数据绑定

    嗨,各位宝宝,最近还好吗?最近我的生活和工作都有一些事情发生,不管怎样,保持内心平静就好了~

    用户3258338
  • 算法与数据结构(二):队列

    队列也是一种线性的数据结构,它与链表的区别在于链表可以在任意位置进行插入删除操作,而队列只能在一端进行插入,另一端进行删除。它对应于现实世界中的排队模型。队列有...

    Masimaro
  • 【SLAM】开源 | 使用深度学习的方法替换ORBSLAMv2中的特征提取算法,可以在TX2上达到实时

    本文提出了一种基于学习的特征点和描述子提取算法,被命名于GCNv2。GCNv2是基于一个为三维射影几何而训练的网络GCN的改进版本。GCNv2被设计用于生成类...

    CNNer
  • 邮箱安全服务专题第5期 | 邮箱APT检测分析关键技术

    上一期我们介绍了钓鱼邮件的常规检测方法,其实,无论采用怎么样的方式,人的安全意识永远都是第一位,纵使钓鱼邮件写得多么诱人深入人心,只要我们守住底线,点击之前先思...

    安恒信息
  • 深入浅出 Kubernetes:StatefulSet 概念理解

    版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。

    耕耘实录
  • 使用log4Net 输出日志到mongodb

    将日志输入到nosql 数据库可以保证日志输出速度和统一管理日志,log4mongo-net 项目http://log4mongo.org/display/PU...

    张善友
  • Vue入门实例

    版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。

    程裕强
  • 地图3.0时代:百度乘风而上,腾讯、阿里跟进

    最近,高德一封公开的“内部信”让整个互联网圈都将目光聚焦在了地图身上。在“内部信”中老俞高调宣扬同比增长120%的用户数据及十一当天过亿的导航规划服务次数等数据...

    罗超频道

扫码关注云+社区

领取腾讯云代金券