在前n个词的JavaScript序列中查找重复元素

假设我们给了一个数字数组，其中包含前n个自然数，但是一个元素出现在数组中两次，因此元素总数为n + 1。我们的工作是编写一个函数，该函数接受数组并返回线性时间中出现两次的数字。

方法1：使用Array.prototype.reduce()

这是一个比较棘手的方法，但是在编写的代码方面压缩程度最高。首先，让我们看看它的代码-

const arr = [1,4,8,5,6,7,9,2,3,7];
const duplicate = a => a.reduce((acc, val, ind) => val+acc-
(ind+1))+a.length-1;
console.log(duplicate(arr));

在这里，我们使用了reduce函数，它的回调函数，该函数对数组的每个元素都操作一次，在本例中，它采用了三个参数，

• acc→累加器，前一遍返回的值，以及

• val→当前元素值，

• ind→当前元素的索引

现在，让我们将代码应用于此数组-

[ 2, 3, 1, 2]

由于此数组的长度为4，因此回调函数应该总共进行4次传递，但是由于我们尚未向reduce()函数提供initialValue参数，因此迭代将从索引1开始，并且累加器将初始分配有第0个值。索引，因此总共会有3次通过。

首过

acc = 2, val = 3, ind = 1
return value = 2+3 - (1+1) = 3

第二关

acc = 3, val = 1, ind = 2
return value = 3+1 - (2+1) = 1

第三关

acc = 1, val = 2, ind = 3
return value = 1+2 - (3+1) = -1

数组结尾

因此，-1从数组中返回，然后

-1 + (4-1) = -1 + 3 = 2

从duplicate()函数返回，这实际上是正确的结果。

方法2：Array.prototype.forEach()

在此方法中，我们遍历数组，获取其总和，然后从中减去第一个(n-1)个自然数的总和，其中n是数组的长度，剩下的是重复两次的数，因此我们把它返还。

示例

const arr = [1,4,8,5,6,7,9,2,3,7];
const duplicate = a => {
   let sum = 0;
   const { length: n } = a;
   a.forEach(num => sum += num);
   return sum - ((n*(n-1))/2);
}
console.log(duplicate(arr));

输出结果

控制台中的输出将为-

7