Leetcode基础刷题之PHP解析(153. Find Minimum in Rotated Sorted Array)


Leetcode基础刷题之PHP解析( 73. Set Matrix Zeroes)

08ed81f27c5dc4842e3bd260333a8282.png

给定一个不知道在哪个点发生旋转的有序升序数组,求数组中最小值。


这道题做个类似的,也是在哪个点发生旋转,求一个数,想不起来了,可以去看之前有关二分查找的题目,他并不是让你直接使用内置函数,或者自己写遍历,这样时间复杂度都是O(n),应该通过二分查找来确定最小值所在的区间范围。


代码实现

 /**
     * @param Integer[] $nums
     * @return Integer
     */
    function findMin($nums) {
        $l=0;
        $r=count($nums)-1;
        if($nums[$l]>$nums[$r]){
           while($l !==$r-1){
            $middle=$l+(($r-$l)>>1);
            if($nums[$l]<$nums[$middle]) $l=$middle;
            else $r=$middle;
          }
           return min($nums[$l],$nums[$r]);
        }else{
            return $nums[0]
        }
       
    }

Github整理地址:https://github.com/wuqinqiang/leetcode-php


Vote Vote Cancel Collect Collect Cancel

<< 上一篇: Leetcode PHP题解--D105 1005. Maximize Sum Of Array After K Negations

>> 下一篇: 自己做了一个 docker 环境,请大家玩玩,提出建议,谢谢