如何从javascript中获取数组中的第二大元素

Question

我有一个像这样的整数数组:

arr[20,120,111,215,54,78];

我需要一个函数将数组作为其参数并返回该数组的第二大元素.

Answer 1

最简单的实现,无需修改原始数组:

var arr = Array('20','120','111','215','54','78'),
biggest = -Infinity,
next_biggest = -Infinity;

for (var i = 0, n = arr.length; i < n; ++i) {
    var nr = +arr[i]; // convert to number first

    if (nr > biggest) {
        next_biggest = biggest; // save previous biggest value
        biggest = nr;
    } else if (nr < biggest && nr > next_biggest) {
        next_biggest = nr; // new second biggest value
    }
}

console.log(next_biggest);

演示

Answer 2

var secondMax = function (){ 
    var arr = [20, 120, 111, 215, 54, 78]; // use int arrays
    var max = Math.max.apply(null, arr); // get the max of the array
    arr.splice(arr.indexOf(max), 1); // remove max from the array
    return Math.max.apply(null, arr); // get the 2nd max
};

演示

UPDATE

正如davin指出的那样,可以通过不进行拼接来增强性能,但暂时用以下内容替换最大值-Infininty:

var secondMax = function (arr){ 
    var max = Math.max.apply(null, arr), // get the max of the array
        maxi = arr.indexOf(max);
    arr[maxi] = -Infinity; // replace max in the array with -infinity
    var secondMax = Math.max.apply(null, arr); // get the new max 
    arr[maxi] = max;
    return secondMax;
};

无论如何,恕我直言最好的算法是杰克的.1次传递,转换为数字.我只是简短,使用内置方法,只想提供它作为替代,以展示你可以实现目标的所有不同方式.

Answer 3

最简单的解决方案是排序:

// here's your array :
var stringArray = new Array('20','120','111','215','54','78');

// let's convert it to a real array of numbers, not of strings :
var intArray = stringArray.map(Number);

// now let's sort it and take the second element :
var second = intArray.sort(function(a,b){return b-a})[1]; 

如果你不想要最简单但最快的(你可能不需要它),那么你必须编写for循环并在循环时存储两个最大的元素.

Answer 4

首先向后排序，然后获取第二个元素：

['20','120','111','215','54','78'].sort(function(a, b) { return b - a; })[1];
// '120'

显然也适用于字符串。