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

Question

是否可以使用 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]

}

Answer 1

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

const array1 = [5, 5, 1, 1, 2, 3, 4];
const array2 = [12,16,1,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));