给定一个无序整型数组，找出其中一个值，它的左边都比它小，右边都比
作者:
安知253 | 来源:发表于
2021-07-03 20:13 被阅读0次
$arr = [1,2,3,5,9,7,11,15];
$n = 0;
$right = 0;
$count = count($arr);
$rightIndex = $count-1;
$tmpRight = 0;
$rightContinue = 0;
for ($i = 1;$i< $count-1;$i++){
if(!$rightContinue){
if($arr[$rightIndex] > $arr[$rightIndex-1]){
$right = $arr[$rightIndex];
$rightIndex--;
}else{
$rightContinue = 1;
$rightIndex++;
}
}
if($arr[$i] > $n){
if($arr[$i] == $right){
$n = $arr[$i];
break;
}
}
}
echo $n;
本文标题：给定一个无序整型数组，找出其中一个值，它的左边都比它小，右边都比
本文链接：https://www.haomeiwen.com/subject/tprpultx.html
网友评论