查找数组中的范围

Question

让我们假设我们有一个这些元素的数组(总是排序).

[1, 1, 1, 1, 2, 2, 2, 2, 3, 3, 3, 3]

我们的目标是找到给定值的min-index和max-index,例如,假设我们正在搜索元素3的min-index和max-index.

我们很快就看到,3的min-index为8,max-index为11.

对于值1,min为0,max为3.

您将如何开发一个能够在JavaScript中返回最小值和最大值的解决方案？我试图这样做,但我无法想象如何,我总是得到错误的答案.

Answer 1

您可以尝试Array.indexOf()和Array.lastIndexOf()

var sortedArr =[1, 1, 1, 1, 2, 2, 2, 2, 3, 3, 3, 3];

console.log(sortedArr.indexOf(1));
console.log(sortedArr.lastIndexOf(1));