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);

Demo

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
};

demo

更新

正如 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'

显然也适用于字符串。

Answer 5

你可以试试这个：

function second_highest(arr)
{
  var second_highest = arr.sort(function(a, b) { return b - a; })[1];
  return second_highest;

}

Answer 6

对数组进行排序，然后返回第二个索引。

var arr = ['20','120','111','215','54','78'];

arr.sort(function(a,b){
    return b-a;
});

console.log(arr[1]);

Answer 7

将数组从最小值排序到最大值，然后使用.length-2

从末尾获取第二个数组

var myArray =['20','120','111','215','54','78'];
var secondLargest = myArray.sort(function(a,b){return a - b})[myArray.length-2];
alert(secondLargest); //120;

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

7 个答案: