从阵列中发现4最高值 [英] Finding 4 highest values from an array

问题描述

而不是仅仅1中，我怎么能在从数组使用4最高值 MAX（）？

Instead of just 1, how can I pick the 4 highest values from an array using max()?

推荐答案

这将做它在Θ（n）时间：

This will do it in Θ(n) time:

$a = $b = $c = $d = null;
foreach($array as $v) {
  if(!isset($a) || $v > $a) {
    $d = $c;
    $c = $b;
    $b = $a;
    $a = $v;
  }elseif(!isset($b) || $v > $b) {
    $d = $c;
    $c = $b;
    $b = $v;
  }elseif(!isset($c) || $v > $c) {
    $d = $c;
    $c = $v;
  }elseif(!isset($d) || $v > $d) {
    $d = $v;
  }
}

$result = array($a, $b, $c, $d);

这篇关于从阵列中发现4最高值的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！