查找数组中第一个出现序列的中心索引答案

【问题标题】：Find the center index of first occurrence sequence in an array查找数组中第一个出现序列的中心索引
【发布时间】：2020-02-29 18:53:55
【问题描述】：

我想找到给定的第一个出现序列的中心点（索引） 大型数组

中的多个字符串

例如：

var array = ["c6dafc", "c6dafc", "1d2129", "1d2129", "1d2129", "cfcfff", "cfcfff", "ffffff", "1d2129", "1d2129", "1d2129", "1d2129"]

函数调用：（尝试根据1d2129查找中心索引，如果找不到则搜索32cd32

var result = somefunction(["1d2129", "32cd32"]);

在上面的例子中，结果应该返回3，因为1d2129的第一个出现序列是2，最后一个是4而不是11。如果1d2129 没有出现，那么应该搜索32cd32。

注意：如果出现的数字是奇数应该返回中心索引，如果出现偶数应该返回centerPoint - 1

【问题讨论】：

那么到目前为止你尝试过什么？
你自己试试吧：P
我试过了，但性能不是很理想。
function somefunction(...array) {... 是由什么组成的？干酪？还是真正活生生的 JavaScript？

标签： javascript arrays performance ecmascript-6

【解决方案1】：

1) 遍历搜索词列表
2）对于每个单词，找出第一次出现。如果出现，则找出序列中的最后一个。
3）从第一个和最后一个索引中找出中心出现。
4) 如果没有找到，则移动到下一个搜索词。

const somefunction = (data, arr) => {
  let i = 0;
  while (i < arr.length) {
    const search = arr[i];
    const first_index = data.findIndex(item => item === search);
    if (first_index > -1) {
      let last_index = first_index;
      while (data[last_index + 1] === search) {
        last_index++;
      }
      return Math.floor((first_index + last_index) / 2);
    } else {
      i++;
    }
  }
  return -1; // not found at all
};

var array = [
  "c6dafc",
  "c6dafc",
  "1d2129",
  "1d2129",
  "1d2129",
  "cfcfff",
  "cfcfff",
  "ffffff",
  "1d2129",
  "1d2129",
  "1d2129",
  "1d2129"
];

var result = somefunction(array, ["1d2129", "32cd32"]);

console.log(result);

【讨论】：