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

Question

我有一个像这样的 integer 数组：

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

我需要一个 function 以数组作为参数并返回该数组的第二大元素。

Answer 1

最直接的实现，不修改原数组，就是迭代跟踪最大和次大：

 function nextBiggest(arr) { let max = -Infinity, result = -Infinity; for (const value of arr) { const nr = Number(value) if (nr > max) { [result, max] = [max, nr] // save previous max } else if (nr < max && nr > result) { result = nr; // new second biggest } } return result; } const arr = ['20','120','111','215','54','78']; console.log(nextBiggest(arr));

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

演示

更新 1

正如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 次通过，转换为数字。 我的很短，使用内置方法，只想提供它作为替代方案，以炫耀您可以实现目标的所有不同方法。

更新 2

具有多个值的边缘情况。

正如评论指出的那样：如果我们有一个像[3, 3, 5, 5, 5, 4, 4]这样的数组，这个解决方案“不起作用”。 另一方面，我们认为“第二大元素”也是一个解释问题。 在示例中，我们有：

1. 在索引处具有最大值 (5) 的 3 个元素：2,3,4
2. 2 个在索引处具有第二大值 (4) 的元素：5,6
3. 在索引处具有第二个最小值 (3) 的 2 个元素：1,2

第二大元素可以解释为：

1. 第二个（最大的元素） - 索引 3 处的 5 - 假设有一个订单，并且我们的目标是一个唯一的值
2. （第二大）元素 - 索引 5 处的 4 - 假设有一个订单，并且我们的目标是唯一值

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

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

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

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

console.log(arr[1]);

Answer 6

将您的数组从小到大排序，然后用.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;

Answer 7

你可以试试这个：

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

}

Answer 8

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

console.log(arr.sort((i, j) => (i < j?+1: i > j?-1: 0))[1]);

Answer 9

const ages = [40, 100, 1, 5, 25, 10]; ages.sort((a, b) => b - a);

Answer 10

function getSecondLargest(nums) {
 return [...new Set(nums)].sort((a,b)=>b-a)[1]    
}

Answer 11

如果数字数组是这样的怎么办：

let arr = [6, 5, 4, 6, 3]

很明显，获得第二个是行不通的。 那么这里还能做什么呢？

我的建议是：

function getSecondLargest(nums) {
    nums.sort((a, b) => b - a);
    let secondBiggest = nums.find(element => element < nums[0]);
    return secondBiggest; // will return 5

}