php实现旋转数组的最小数字

php实现旋转数组的最小数字

一、总结

1、题目描述定位法：掐准输入输出这两个关键词，然后题目意思就很清晰了

2、这个题目就是找数组的最小值

二、php实现旋转数组的最小数字

题目描述：

把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。 输入一个非递减排序的数组的一个旋转，输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。 NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。

代码一：

 <?php
 function quickSort($rotateArray){
     if(empty($rotateArray)){ //1、empty函数用在array身上
        return []; //2、返回空数组的写法
     }
     $left = $right = [];
     for($i = 1;$i<count($rotateArray);$i++){
         $tmp = $rotateArray[0];
         if($rotateArray[$i] < $tmp){
             $left[] = $rotateArray[$i];
         }else{
             $right[] = $rotateArray[$i];
         }
     }
     return array_merge(quickSort($left),[$rotateArray[0]],quickSort($right));
 }

 function minNumberInRotateArray($rotateArray)
 {
    //return array_shift(quickSort(&$rotateArray));
     return min($rotateArray);
 }

代码二：

 <?php

 function minNumberInRotateArray($rotateArray)
 {
     if(!$rotateArray) return [];
     else sort($rotateArray);
     return $rotateArray[0];
 }