2016-03-02 81 views
2

我想要一个返回数组最大值的函数。 我知道这个问题被问了很多次,但是在一个数组中,我们有多于一个的最高值呢? 让我们假设,我们的阵列看起来像这样:数组中最大值的返回索引

var arr = [1,10,2,10]; 

功能:

arr.indexOf(Math.max.apply(Math, arr)); 

将返回唯一指标1,但我想获得1和3

什么是最短的并且是最有效的方式。

+0

你将不得不写你自己的方法我认为 –

回答

4
const largest = Math.max(...arr); 
arr.reduce((indexes, n, index) => { 
    return indexes.concat(n === largest ? [index] : []); 
}, []); 

或者,如果ES5是你的那杯茶:

var largest = Math.max.apply(Math, arr); 
arr.reduce(function(indexes, n, index) { 
    return indexes.concat(n === largest ? [index] : []); 
}, []); 

或者,如果通用功能是你的事:

function findAllIndexes(arr, val) { 
    return arr.reduce((indexes, element, index) => { 
    if(element === val) { 
     return indexes.concat([element]); 
    } else { 
     return indexes; 
    } 
    }, []); 
} 

findAllIndexes(arr, Math.max(..arr)); 
1

这会工作:

var arr = [1,10,2,10], 
    indices = [], 
    highest = Math.max.apply(Math, arr); 
arr.forEach(function(val, index){ 
    if (val === highest) indices.push(index); 
}); 
console.log(indices.join(',')); 
1

您可以使用此。

var arr = [1,10,2,10]; 
var ind = []; 
var highValue = Math.max.apply(Math, arr); 
arr.map(function(x, i) { 
    if (x == highValue) { 
    ind.push(i) 
    } 
}); 
console.log(ind);//output is [1,3] 
+0

T他是O(N^2),先计算最大值,然后遍历数组,即O(N)。 –

+0

对不起,我忘记了 – htoniv

0

var highestIndexes = []; 
 
$.each(arr,function(index,item){ 
 
    item== Math.max.apply(Math, arr) ? highestIndexes.push(index) : $.noop(); 
 
}); 
 
console.log(highestIndexes);

试试这个

2

“手工” 的方式:

var getIndicesOfHighest = function(arrIn) { 
     var indices = []; 
     var highest = arrIn[0]; 
     for (var el=1; el<arrIn.length; el++) { 
      if(arrIn[el] > highest) { 
       highest = arrIn[el]; 
       indices = []; 
       indices.push(el); 
      } else if (arrIn[el] == highest) { 
       indices.push(el); 
      } 
     } 
     return indices; 
    } 
0

只是为了完整性,用Array#reduce()

var arr = [1, 10, 2, 10], 
 
    max = arr.reduce(function (r, a, i, aa) { 
 
     if (!i || a > aa[r[0]]) { 
 
      return [i]; 
 
     } 
 
     if (a === aa[r[0]]) { 
 
      r.push(i); 
 
     } 
 
     return r; 
 
    }, []); 
 

 
document.write('<pre>' + JSON.stringify(max, 0, 4) + '</pre>');

0

的建议使用下划线/ lodash和_.reduce你可以写一个方法来查找所有基于whateve的索引[R条件你在传递

我爱:

function findAllIndexes(_arr, condition) { 
    return _.reduce(_arr, function(arr, o, index) { 
    if(condition(o, _arr)) arr.push(index); 
    return arr; 
    }, []); 
} 

console.log(findAllIndexes(nums, function(o, arr){ 
    return o === Math.max.apply(Math, arr); 
})); 

同样的方法可以与对象litetals的阵列可以使用任何条件,你给它

var users = [ 
    { 'user': 'barney', 'active': true }, 
    { 'user': 'barney', 'active': false }, 
    { 'user': 'bob', 'active': false } 
]; 

console.log(findAllIndexes(nums, function(o, arr){ 
    return o.user == 'barney' && o.active == false;  
})); 

http://jsbin.com/jadesayicu/edit?html,js,console,output