php 从一组数字中取出最大值和第二大值
题目: 从一组数字中找出最大和第二大
要求:时间复杂度尽可能最优
思路:如果不要求时间复杂度和运行时间完全可以排完顺序之后再取出第一个和第二个数字。因为有要求时间复杂度最优,所以只做一次遍历操作达成目的就是最优。具体看代码:
//定义了两个变量$max和$secMax来存放最大和第二大的数值
public function takeNum($arr,$max = 0,$secMax = 0){
$count = count($arr);//算出数组的长度
$max = $arr[0];
$secMax = $arr[0];
if ($arr[0] > $arr[1]){//这个if是为了防止出现数组第一个值就是最大值
$secMax = $arr[1];
} else if ($arr[0] < $arr[1]){
$max = $arr[1];
}
for ($i = 0;$i< $count;$i++){//循环数组
if ($arr[$i] > $max){//自定义的$max和数组每个值比较,if比它大就将$max值赋给$secMax,把$arr[$i]赋给自己
$secMax = $max;
$max = $arr[$i];
} else if ($arr[$i] < $max && $arr[$i] > $secMax){
$secMax = $arr[$i];
}
}
$res = "最大值为".$max.",第二大值为".$secMax;
return $res;
}
运行
//
$arr = array(555,5,1,429,18,21,52,2,52,9,3,);
$res = $this->takeNum($arr);
结果
string(34) "最大值为555,第二大值为429"