使用 reduce() 查找数组中的第二大元素

问题描述

是否可以使用reduce来查找数组中的第二大元素？不使用排序方法。像这样：

Obs：下面的代码用于寻找最大值。我需要找到第二大值并想使用reduce()。不使用排序方法

array1 =  [12,16,1,5]
array2 = [8,4,5,6];

function largestElement(array){

    largestE = array.reduce((acc,currentValue) => currentValue > acc ? currentValue : acc )

    return largestE
}


console.log(largestElement(array1))
console.log(largestElement(array2))

如果不这样做：

 function secondLargest(array){
    
    array.sort((a,b) => a-b)
    return array[array.length-2]

}

解决方法

是的，有几种方法可以做到这一点。这是一种解决方案：

const array1 = [5,5,1,2,3,4];
const array2 = [12,16,5];
const reducer = (accumulator,currentValue,idx,a) => {
  let larger = a.filter(n=>n>currentValue) // Fetch larger values than n
                .filter((n,i,a) => a.indexOf(n) === i); // Get Unique values
  if(larger.length === 1){ 
  // if there is only one unique value larger than n,n is your answer.
     return accumulator = currentValue;
  } else {
     return accumulator = accumulator; // else preserve the accumulator value
  }
}
console.log(array1.reduce(reducer));
console.log(array2.reduce(reducer));