我有这个：
var arr = [0, 21, 22, 7];
将最高值的索引返回到另一个变量的最佳方法是什么？
问问题
192188 次
12 回答
206
这可能是最好的方法，因为它可靠并且适用于旧浏览器：
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在大型数组上抛出 a。我会坚持这个功能。
于 2012-07-02T21:29:58.167 回答
107
在一行中，可能更快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，因为第二个参数reduce()是0，在我们的例子中我们不能省略第二个参数reduce()）x- 数组中当前测试的元素i- 当前测试的指数arr- 我们的数组 ([0, 21, 22, 7])
关于reduce()方法（来自 David Flanagan 的“JavaScript：权威指南”）：
reduce() 接受两个参数。第一个是执行归约操作的函数。此归约函数的任务是以某种方式将两个值组合或归约为一个值，并返回该归约值。
与 reduce() 一起使用的函数不同于与 forEach() 和 map() 一起使用的函数。熟悉的值、索引和数组值作为第二个、第三个和第四个参数传递。第一个参数是到目前为止减少的累积结果。在第一次调用该函数时，第一个参数是您作为第二个参数传递给 reduce() 的初始值。在随后的调用中，它是前一次调用函数返回的值。
当您调用没有初始值的 reduce() 时，它使用数组的第一个元素作为初始值。这意味着对归约函数的第一次调用将第一个和第二个数组元素作为它的第一个和第二个参数。
于 2015-06-15T17:04:07.053 回答
8
使用 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]
于 2017-08-10T07:44:09.030 回答
6
除非我弄错了，否则我会说这是编写自己的函数。
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;
}
于 2012-07-02T21:31:14.610 回答
6
如果你使用下划线，你可以使用这个漂亮的短单线：
_.indexOf(arr, _.max(arr))
它将首先找到数组中最大项的值，在本例中为 22。然后它将返回 22 在数组中的位置的索引，在本例中为 2。
于 2017-02-20T17:12:44.730 回答
6
为了完成@VFDan 的工作，我对 3 种方法进行了基准测试：接受的方法（自定义循环）、reduce 和 find(max(arr)) 在 10000 个浮点数的数组上。
chromimum 85 linux 上的结果（越高越好）：
- 自定义循环：100%
- 减少：94.36%
- 指数（最大值）：70%
Firefox 80 linux 上的结果（越高越好）：
- 自定义循环：100%
- 减少：96.39%
- 指数（最大值）：31.16%
结论：
如果您需要快速运行代码，请不要使用 indexOf(max)。reduce 可以，但如果您需要最佳性能，请使用自定义循环。
您可以使用此链接在其他浏览器上运行此基准测试： https ://jsben.ch/wkd4c
于 2020-09-18T10:47:17.337 回答
1
var arr=[0,6,7,7,7];
var largest=[0];
//find the largest num;
for(var i=0;i<arr.length;i++){
var comp=(arr[i]-largest[0])>0;
if(comp){
largest =[];
largest.push(arr[i]);
}
}
alert(largest )//7
//find the index of 'arr'
var arrIndex=[];
for(var i=0;i<arr.length;i++){
var comp=arr[i]-largest[0]==0;
if(comp){
arrIndex.push(i);
}
}
alert(arrIndex);//[2,3,4]于 2016-03-29T06:05:31.667 回答
1
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。这将给出数组的所有最大元素，并且更具扩展性（例如，您还需要找到最小值）
于 2019-06-06T18:13:38.713 回答
0
编辑：几年前，我给出了一个粗暴、太具体、太复杂的答案。所以我正在编辑它。我喜欢上面的功能性答案，因为它们的简洁因素而不是它们的可读性；但如果我更熟悉 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
于 2015-10-31T18:26:34.440 回答
0
如果您创建数组的副本并对其进行降序排序，则副本的第一个元素将是最大的。比你可以在原始数组中找到它的索引。
var sorted = [...arr].sort((a,b) => b - a)
arr.indexOf(sorted[0])
复制的时间复杂度为 O(n)，排序的时间复杂度为 O(n*log(n))，indexOf 的时间复杂度为 O(n)。
如果你需要做得更快，Ry 的答案是 O(n)。
于 2019-12-06T16:32:14.850 回答
0
从 @traxium 解决方案的“减少”版本修改的小修改考虑了空数组：
function indexOfMaxElement(array) {
return array.reduce((iMax, x, i, arr) =>
arr[iMax] === undefined ? i :
x > arr[iMax] ? i : iMax
, -1 // return -1 if empty
);
}
于 2021-11-10T15:39:58.990 回答
-1
此函数的稳定版本如下所示：
// 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;
}
于 2014-04-29T10:12:28.997 回答