扣丁学堂PHP培训简述PHP实现有序数组旋转后寻找最小值方法

2019-08-19 14:57:08 3170浏览

本篇文章扣丁学堂PHP培训小编给喜欢PHP开发技术的小伙伴们分享一下PHP实现有序数组旋转后寻找最小值方法，文中有代码列出供小伙伴们参考，希望对小伙伴们有帮助。

把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个非减排序的数组的一个旋转，输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。

NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。

1、利用二分法寻找数组中的最小元素。

2、定义两个指针left和right，指向数组的第一个元素和最后一个元素，定义一个中间指针mid。

3、如果arr[left]小于arr[mid]，那么把左边指针移动到mid处，mid从新计算。

4、如果arr[left]大于arr[mid]，那么把右边指针移动到mid处，mid从新计算，缩小范围。

left=0 right=arr.length-1
while arr[left]>=arr[right]
  if right-left==1
    mid=right
    break
  mid=left+(right-left)/2
  if arr[left]<=arr[mid]
    left=mid
  else
    right=mid
return arr[mid]

<?php
$arr=array(3,4,5,6,1,2);
function minNumberInRotateArray($rotateArray){
    $left=0;//左边指针
    $right=count($rotateArray)-1;//右边指针
    //判断条件，left大于right就一直进行
    while($rotateArray[$left]>=$rotateArray[$right]){
        //left和right已经紧挨着了
        if(($right-$left)==1){
            $mid=$right;
            break;
        }  
        //中间点
        $mid=ceil($left+($right-$left)/2);
        //left小于中间点
        if($rotateArray[$left]<$rotateArray[$mid]){
            //left移动到中间点
            $left=$mid;
        }else{
            //right移动到中间点
            $right=$mid;
        }  
    }  
   
    return $rotateArray[$mid];
}
$min=minNumberInRotateArray($arr);
var_dump($min);//int(1)

想要了解更多关于PHP开发方面内容的小伙伴，请关注扣丁学堂PHP培训官网、微信等平台，扣丁学堂IT职业在线学习教育有专业的PHP讲师为您指导，此外扣丁学堂老师精心推出的PHP视频教程定能让你快速掌握PHP从入门到精通开发实战技能。扣丁学堂PHP技术交流群：374332265。

扣丁学堂微信公众号 Python全栈开发爬虫人工智能机器学习数据分析免费公开课直播间

【关注微信公众号获取更多学习资料】【扫码进入Python全栈开发免费公开课】

查看更多关于“php培训资讯”的相关文章>>

标签: PHP培训 PHP视频教程 PHP在线视频 PHP学习视频 Laravel框架

上一篇扣丁学堂PHP培训简述PHP如何实现微信商户支付企业付款到零钱功能下一篇扣丁学堂PHP培训简述Thinkphp 5.0实现微信企业付款到零钱

扣丁学堂PHP培训简述PHP实现有序数组旋转后寻找最小值方法

热门专区

课程推荐