开发者社区> 答案命运> 正文
阿里云
为了无法计算的价值
打开APP
阿里云APP内打开

剑指Offer——和为S的两个数字(JS实现)

简介: 剑指Offer——和为S的两个数字(JS实现)
+关注继续查看

题目描述

image.png

解题思路

  • 使用双指针
  • 一个指针指向最左端
  • 一个指针指向最右端
  • 大了最右端的往左移
  • 小了最左端的往右移

实现代码

var twoSum = function (nums, target) {
    let l = 0;
    let r = nums.length-1;
    while (nums[l] + nums[r] !== target) {
        if (nums[l] + nums[r] < target) {
            l++;
        }
        if (nums[l] + nums[r] > target) {
            r--;
        }
    }
    return [nums[l],nums[r]]

};

作者:Always_positive
链接:https://juejin.cn/post/6948663654338265102
来源:稀土掘金
著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。

版权声明:本文内容由阿里云实名注册用户自发贡献,版权归原作者所有,阿里云开发者社区不拥有其著作权,亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容,填写侵权投诉表单进行举报,一经查实,本社区将立刻删除涉嫌侵权内容。

相关文章
用javascript的isNan()函数,可以判断是否为数字
var getstockid = $.trim($("#SearchString").val()); if (!isNaN(getstockid)) alert('是数字!'); else alert('不是数字!');  学习交流群:364976091
808 0
JS:crypto-js模块实现数据加密解密
JS:crypto-js模块实现数据加密解密
111 0
HOT100——电话号码的字母组合(JS实现)
HOT100——电话号码的字母组合(JS实现)
103 0
HOT100——删除链表的倒数第N个节点(JS实现)
HOT100——删除链表的倒数第N个节点(JS实现)
69 0
LeetCode——数组中的第K个最大元素(JS实现)
LeetCode——数组中的第K个最大元素(JS实现)
63 0
HOT100——三数之和(JS实现)
HOT100——三数之和(JS实现)
68 0
JavaScript实现的网页放大镜效果
今天在观看视频学习的时候,学到了一个小技巧。就拿过来与大家进行分享一下啦。 实现的原理 分析需求:需要两张图,一大一小。然后根据鼠标的动作显示出不同的区域块的图像。 核心:鼠标事件的获取和处理。
1249 0
用JavaScript实现网页动态水印
原文:用JavaScript实现网页动态水印 1.基本原理 页面加载后,通过javascript创建页面元素div,并在div元素中创建文本节点,展示水印内容 设置div元素样式,将其zIndex设置一个较高的值,并设置透明度,实现浮在页面的水印效果 其核心逻辑如下所示 var mask_div = document.
1052 0
Javascript实现网页上的多级菜单(竖着)
使用方法:1,包含menu.js和menu.css 2,用创建主菜单类   main = new MainMenu(10,50,"My Menu");这里,MainMenu的前两个参数表示其左上角位置坐标,前者为left,后者为top。第三个参数为菜单标题。之后用MenuItem类建立菜单项MenuItem的源型如下:   function MenuItem(_parent,_caption
1098 0
+关注
答案命运
人有多自律,就有多自由!
文章
问答
文章排行榜
最热
最新
相关电子书
更多
Python第五讲——关于爬虫如何做js逆向的思路
立即下载
JS零基础入门教程(上册)
立即下载
编程语言如何演化—— 以 JS 的 private 为例
立即下载