数据结构面试题总结1——数组：求最大、次大值

一般大家一开始想到的办法就是一次循环，记录下最大值和最小值。

$arr = array(1,4,5,2,7,6,9);
$max = 0;
$c_max = 0;
$count = count($arr);
for($i=0;$i<$count;$i++){
    if($arr[$i]>$max){
        $c_max = $max;
        $max = $arr[$i];

    }
}