返回局部最小元素

最新推荐文章于 2023-04-25 11:27:49 发布

ambition_forever

最新推荐文章于 2023-04-25 11:27:49 发布

阅读量340

点赞数

CC 4.0 BY-SA版权

分类专栏： PHP

本文链接：https://blog.youkuaiyun.com/u014230945/article/details/78104572

PHP 专栏收录该内容

42 篇文章

订阅专栏

本文介绍了一个用于查找数组中局部最小值位置的PHP函数。局部最小值是指数组元素比其相邻元素小的情况。通过使用二分查找的方法，该函数能够有效地找到局部最小值的位置。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

<?php
/*定义局部最小的概念。arr长度为1时，arr[0]是局部最小。arr的长度为N(N>1)时，如果arr[0]<arr[1]，那么arr[0]是局部最小；如果arr[N-1]<arr[N-2]，那么arr[N-1]是局部最小；如果0<i<N-1，既有arr[i]<arr[i-1]又有arr[i]<arr[i+1]，那么arr[i]是局部最小。给定无序数组arr，已知arr中任意两个相邻的数都不相等，写一个函数，只需返回arr中任意一个局部最小出现的位置即可。*/
$arr=array(3,1,5,6,8,99);

function findMin($arr){
if(count($arr)==1 || $arr[0]<$arr[1]){
return 0;
}
if($arr[count($arr)-1]<$arr[count($arr)-2]){
return count($arr)-1;
}
$left=1;
$right=count($arr)-2;
$res=-1;
while($left<=$right){
$mid=($left+$right)/2;
if($arr[$mid]>$arr[$mid-1]){
$right=$mid-1;
}else if($arr[$mid]>$arr[$mid+1]){
$left=$mid+1;
}else{
return $mid;
}
}
return $res;
}

echo findMin($arr);