Tag: 单链表

Javascript的 – 循环VS链接列表与ES6设置find两个匹配的整数

我已经准备了2个Javascript函数来查找匹配的整数对，并且返回一个布尔值。 第一个函数使用如下的二进制search： function find2PairsBySumLog(arr, sum) { for (var i = 0; i < arr.length; i++) { for (var x = i + 1; x < arr.length; x++) { if (arr[i] + arr[x] == sum) { return true; } } } return false; } 对于第二个函数，我实现了我自己的链接列表，在这里我添加了互补的整数，并在链接列表中查找值。 如果在链接列表中find值，我们知道有一个匹配。 function find2PairsBySumLin(arr, sum) { var complementList = new LinkedList(); for […]