返回数组中最大值的索引

我有这个：

var arr = [0, 21, 22, 7];

将最大值索引返回到另一个变量的最佳方法是什么？

这可能是最好的方法，因为它可靠并且可以在旧的浏览器上运行：

function indexOfMax(arr) {
    if (arr.length === 0) {
        return -1;
    }

    var max = arr[0];
    var maxIndex = 0;

    for (var i = 1; i < arr.length; i++) {
        if (arr[i] > max) {
            maxIndex = i;
            max = arr[i];
        }
    }

    return maxIndex;
}

还有这种单线：

let i = arr.indexOf(Math.max(...arr));

它执行的比较次数是必要的两倍，但是会RangeError在大型数组上抛出。我会坚持使用该功能。

只需一行，然后可能会更快arr.indexOf(Math.max.apply(Math, arr))：

var a = [0, 21, 22, 7];
var indexOfMaxValue = a.reduce((iMax, x, i, arr) => x > arr[iMax] ? i : iMax, 0);

document.write("indexOfMaxValue = " + indexOfMaxValue); // prints "indexOfMaxValue = 2"

哪里：

• iMax-到目前为止最好的索引（到目前为止，最大元素的索引，在第一次迭代中，iMax = 0因为to的第二个参数reduce()是0，reduce()在本例中我们不能省略to的第二个参数）
• x -数组中当前测试的元素
• i -当前测试的索引
• arr-我们的数组（[0, 21, 22, 7]）

关于该reduce()方法（摘自David Flanagan的“ JavaScript：权威指南”）：

reduce（）有两个参数。第一个是执行归约运算的功能。此归约函数的任务是以某种方式将两个值组合或归约为一个值，并返回该归约值。

与reduce（）一起使用的函数不同于与forEach（）和map（）一起使用的函数。熟悉的值，索引和数组值作为第二，第三和第四自变量传递。第一个论点是迄今为止减少量的累计结果。在第一次调用该函数时，第一个参数是您作为reduce（）的第二个参数传递的初始值。在后续调用中，它是该函数先前调用返回的值。

当您调用没有初始值的reduce（）时，它将使用数组的第一个元素作为初始值。这意味着对简化函数的第一次调用将把第一和第二数组元素作为其第一和第二自变量。

这是另一种解决方案，如果您正在使用使用扩展运算符的ES6：

var arr = [0, 21, 22, 7];

const indexOfMaxValue = arr.indexOf(Math.max(...arr));

除非我弄错了，否则我会说这是编写自己的函数。

function findIndexOfGreatest(array) {
  var greatest;
  var indexOfGreatest;
  for (var i = 0; i < array.length; i++) {
    if (!greatest || array[i] > greatest) {
      greatest = array[i];
      indexOfGreatest = i;
    }
  }
  return indexOfGreatest;
}

如果您使用下划线，则可以使用以下简短的单行代码：

_.indexOf(arr, _.max(arr))

在这种情况下，它将首先找到数组中最大项目的值，在这种情况下为22。然后，将返回数组中22的位置的索引，在这种情况下为2。

max使用的另一种解决方案reduce：

[1,2,5,0,4].reduce((a,b,i) => a[0] < b ? [b,i] : a, [Number.MIN_VALUE,-1])
//[5,2]

[5e-324, -1]如果数组为空，则返回。如果只需要索引，请放在[1]后面。

最小通过（更改为>和MAX_VALUE）：

[1,2,5,0,4].reduce((a,b,i) => a[0] > b ? [b,i] : a, [Number.MAX_VALUE,-1])
//[0, 3]

编辑：几年前，我对此给出了一个答案，该答案是总的，过于具体和过于复杂的。所以我正在编辑。我赞成上面的功能性回答，因为它们整洁，但不可读。但是，如果我对javascript更为熟悉，那么我也可能会喜欢它们。

伪代码：

包含最大值的跟踪索引。假设索引0最初是最大的。与当前索引进行比较。如有必要，使用最大值更新索引。

码：

var mountains = [3, 1, 5, 9, 4];

function largestIndex(array){
  var counter = 1;
  var max = 0;

  for(counter; counter < array.length; counter++){
    if(array[max] < array[counter]){
        max = counter;
    }
  }
  return max;
}

console.log("index with largest value is: " +largestIndex(mountains));
// index with largest value is: 3

function findIndicesOf(haystack, needle)
{
    var indices = [];

    var j = 0;
    for (var i = 0; i < haystack.length; ++i) {
        if (haystack[i] == needle)
            indices[j++] = i;
    }
    return indices;
}

通过array对haystack与Math.max(...array)对needle。这将提供数组的所有最大元素，并且更具扩展性（例如，您还需要查找最小值）

如果创建数组的副本并将其降序排序，则副本的第一个元素将是最大的。比您可以在原始数组中找到它的索引。

var sorted = [...arr].sort((a,b) => b - a)
arr.indexOf(sorted[0])

复制的时间复杂度为O（n），排序的时间复杂度为O（n * log（n）），而indexOf的时间复杂度为O（n）。

如果您需要更快地执行此操作，Ry的答案是O（n）。

此函数的稳定版本如下所示：

// not defined for empty array
function max_index(elements) {
    var i = 1;
    var mi = 0;
    while (i < elements.length) {
        if (!(elements[i] < elements[mi]))
            mi = i;
        i += 1;
    }
    return mi;
}

简单

maxarr: function(){
let maxval = 0;
let maxindex = null;
for (i = 0; i < arr.length; i++){
if (arr[i] > maxval) {
maxval = arr[i];
maxindex = i;
}
}
}