javascript - 仅使用一个循环javascript数组中相同值之间的差异

Question

如何用一个循环找出数组中相同值的最小和最大索引之间的差异，复杂度恰好为 O(N)？

例如，给定数组 A:

[4, 6, 2, 2, 6, 6, 1];

函数返回 4。

Answer 1

我会使用reduce来记住每个值的第一个索引，然后更新最后一个值和最大传播，例如

var data = [4, 6, 2, 2, 6, 6, 1];

function getMaxIndexSpread(data) {
  return data.reduce(function(acc, value, index) {

    if (value in acc) {
      acc[value].lastIndex = index

    } else {
      acc[value] = {firstIndex: index, lastIndex: index};
    }
    var spread = acc[value].lastIndex - acc[value].firstIndex;

    if (acc.maxSpread < spread) acc.maxSpread = spread;

    return acc;
  }, {maxSpread: 0}).maxSpread;
}

console.log(getMaxIndexSpread(data));

可能有一种更时髦的方式，但这对我来说很有意义。

var data = [4, 6, 2, 2, 6, 6, 1];

console.log(Math.max(...data.map((v,i) => i - data.indexOf(v))));