【力扣刷题总结之153. 寻找旋转排序数组中的最小值】

相关标签

---

 一、题目要求

二、题解和代码实现

1.题解

非官方题解，容易理解

2.代码实现

代码如下（示例）：

class Solution {
     public int findMin(int[] nums) {
        if (nums.length==1){
            return nums[0];
        }
        int min = nums[0];

        int l = 0;
        int r = nums.length-1;
        while (l < r){//通过二分查找出旋转点，也就是最大的值
            int mid = (l+r+1)/2;
            if (nums[mid] >= nums[0]){
                l = mid;
            }else {
                r = mid-1;
            }
        }

        if (l != nums.length-1 && nums[l+1] < min){
            return nums[l+1];
        }else {
            return min;
        }
    }
}