我想要一个返回数组最大值的函数。 我知道这个问题被问了很多次,但是在一个数组中,我们有多于一个的最高值呢? 让我们假设,我们的阵列看起来像这样:数组中最大值的返回索引
var arr = [1,10,2,10];
功能:
arr.indexOf(Math.max.apply(Math, arr));
将返回唯一指标1,但我想获得1和3
什么是最短的并且是最有效的方式。
我想要一个返回数组最大值的函数。 我知道这个问题被问了很多次,但是在一个数组中,我们有多于一个的最高值呢? 让我们假设,我们的阵列看起来像这样:数组中最大值的返回索引
var arr = [1,10,2,10];
功能:
arr.indexOf(Math.max.apply(Math, arr));
将返回唯一指标1,但我想获得1和3
什么是最短的并且是最有效的方式。
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));
这会工作:
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(','));
您可以使用此。
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]
T他是O(N^2),先计算最大值,然后遍历数组,即O(N)。 –
对不起,我忘记了 – htoniv
var highestIndexes = [];
$.each(arr,function(index,item){
item== Math.max.apply(Math, arr) ? highestIndexes.push(index) : $.noop();
});
console.log(highestIndexes);
试试这个
“手工” 的方式:
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;
}
只是为了完整性,用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>');
的建议使用下划线/ 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;
}));
你将不得不写你自己的方法我认为 –