文档章节

配对算法

万城
 万城
发布于 2017/09/26 15:13
字数 149
阅读 34
收藏 0
//判断配对,然后吧索引值相加,重点在每个索引值只能用一次
        function pairwise(arr, arg) {
            var count = 0;
            var result = [];    //存放匹配过一次的值
            for (var i = 0; i < arr.length; i++) {
                for (var y = i + 1; y < arr.length; y++) {
                    if (result.indexOf(i) !== -1 || result.indexOf(y) !== -1) {    //判断第一个数组里匹配过一次的值是否出现过
                        continue;
                    } else if (arr[i] + arr[y] === arg) {    //如果配对第一个数组里的两项值相加等于第二个数组,则把这两项值的索引相加给count
                        count += i;
                        count += y;
                        result.push(i);
                        result.push(y);
                    }
                }
            }
            return count;
        }

pairwise([1, 1, 1], 2);

 

© 著作权归作者所有

上一篇: 初试angular
下一篇: Map the Debris
万城
粉丝 2
博文 50
码字总数 99199
作品 0
青岛
前端工程师
私信 提问
舔狗【2019河北省大学生程序设计竞赛 J题】

题目描述 > “舔狗舔狗, > 舔到最后, > 一无所有。” 有 n 只舔狗,每只舔狗的心中都有自己朝思暮想的一位。 每个人虽然受到了一万次拒绝,还毅然第一万零一次鼓起勇气。 作为一个不食人间...

WuliWuliiii
05/25
0
0
教你用机器学习匹配导师 !(附代码)

在顶点课程中我们组被分配到一个非营利机构,这个机构帮助青年学生和科技领域中的专业人士建立联系,目的在于提升在校学生对科技产业的参与度(译者注:顶点课程capstone project是美国大学高...

技术小能手
2018/05/17
0
0
LeetCode.1010-歌曲总长度可被60整除的对数

这是小川的第377次更新,第405篇原创 01 看题和准备 今天介绍的是LeetCode算法题中Easy级别的第239题(顺位题号是1010)。在歌曲列表中,第i首歌曲的持续时间为[i]秒。 返回其总持续时间(以...

程序员小川
07/10
0
0
第五周 项目3 - 括号的匹配

【项目 - 括号的匹配】 假设表达式中允许三种括号:圆括号、方括号和大括号。编写一个算法,判断表达式中的各种左括号是否与右括号匹配。 例如,输入2+(3+4)2+{[3]}-8,输出匹配正确;输入2...

a18560280409
2017/12/13
0
0
LeetCode算法题-Subdomain Visit Count(Java实现)

这是悦乐书的第320次更新,第341篇原创 01 看题和准备 今天介绍的是LeetCode算法题中Easy级别的第189题(顺位题号是811)。像“discuss.leetcode.com”这样的网站域名由各种子域组成。在顶级...

小川94
04/29
0
0

没有更多内容

加载失败,请刷新页面

加载更多

Taro ScrollView 组件的 scrollTop 属性是个坑

官方issue:ScrollView设置scrollTop没效果 同样的,设置 scrollTop=0 并不能实现置顶,官方回复早就修复了,我的 Taro 版本已经是最新的,然而并未修复。 万能的评论区,给出了失效的原因。...

dkvirus
55分钟前
3
0
Qt那些事0.0.21

这次还是关于PRO文件中QMAKE_POST_LINK的故事。 平时都是使用VS2015作为编译器,恰巧想用MinGW编一版程序,结果偏偏出现了错误。话说测试的这个项目可是在Linux下(fodera 20)可以正确编译通...

Ev4n
今天
1
0
OSChina 周六乱弹 —— 抖音外放 亲妈下葬。

Osc乱弹歌单(2019)请戳(这里) 【今日歌曲】 @巴拉迪维 :一直没想明白黎明是怎么混进「四大天王」的,直到最近网易云音乐心动模式开启之后 #今日歌曲推荐# 《那有一天不想你》- 黎明 手机...

小小编辑
今天
530
8
Linux使用源码包安装软件

前言: 最近整理一些以前的学习笔记。 过去都是存储在本地,此次传到网络留待备用。 源码包 Linux软件多数免费、开源,是开发人员编写的,具有很强可读性的一组相关代码文本。 源码包 --> 编...

迷失De挣扎
今天
7
0
IPv4如何转换为IPv6?

ipv6已经逐渐在应用,现在已经有很多的运营商支持ipv6,前天我们也发布了如何让电脑使用ipv6地址?有很多朋友在问?ipv6有什么作用,它的表示方式是什么,今天我们来一起来详细了解下ipv6相关计...

xiangyunyan
今天
6
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部