题目描述

已知一个长度为 n 的数组，预先按照升序排列，经由 1 到 n 次旋转后，得到输入数组。例如，原数组 nums = [0,1,2,4,5,6,7] 在变化后可能得到：若旋转 4 次，则可以得到 [4,5,6,7,0,1,2] 若旋转 7 次，则可以得到 [0,1,2,4,5,6,7] 注意，数组 [a[0], a[1], a[2], ..., a[n-1]] 旋转一次的结果为数组 [a[n-1], a[0], a[1], a[2], ..., a[n-2]] 。

给你一个元素值互不相同的数组 nums ，它原来是一个升序排列的数组，并按上述情形进行了多次旋转。请你找出并返回数组中的最小元素。

你必须设计一个时间复杂度为 O(log n) 的算法解决此问题。

示例 1：

输入： nums = [3,4,5,1,2]
输出： 1
解释： 原数组为 [1,2,3,4,5] ，旋转 3 次得到输入数组。

具体题目链接：题目链接

思路：

思路：二分题目的思路：确定二分边界
编写二分的代码框架
设计一个check（性质）
判断一下区间如何更新
如果更新方式写的是l=mid,r=mid-1,那么就在算mid的时候加上1 题意分析：寻找最小值

思路分析：先要找两段性，可以以nums[0]为分界点

细节：if(nums[mid]<nums[0]) {注意这里是小于没有等于的情况

分析：

考虑： //判断数组为空时
// 特判没有旋转的情况
//注意这里是小于没有等于的情况

代码：

var findMin = function(nums) {
    if(!nums)return;//判断数组为空时

    let left =0;
    let right = nums.length-1;

    if(nums[right]>nums[left]) {// 特判没有旋转的情况
        return nums[0];
    }
    while(left<right) {
        let mid= left+right>>1;

        if(nums[mid]<=nums[nums.length-1]) {//注意这里是小于 没有等于的情况
            right = mid;
        } else {
            left = mid+1;
        }
    }
    return nums[left];
};

总结：

这是算法系列文章「二分专题」的相关题解

二分专题：153. 寻找旋转排序数组中的最小值

153. 寻找旋转排序数组中的最小值

题目描述

思路：

分析：

代码：

总结：