本文共 2069 字，大约阅读时间需要 6 分钟。

题目描述

假设按照升序排序的数组在预先未知的某个点上进行了旋转。

题目分析

对于在 有序数组 中的搜索问题，优先考虑使用 二分查找 解决

class Solution {       public int findMin(int[] nums) {           // 1. 只有一个元素        if(nums.length == 1) return nums[0];         // 2. 如果第一个元素小于最后一个，说明数组没有旋转，数组第一个就是最小值        int left = 0 , right = nums.length - 1;        if(nums[0] < nums[right]) return nums[0];        while(left <= right){               int mid = left + (right - left) / 2;            // 如果 nums[mid] > nums[mid + 1] , mid + 1 就是最小值            if(nums[mid] > nums[mid + 1]){                   return nums[mid + 1];            }            // 如果 nums[mid - 1] > nums[mid] , mid 就是最小值            if(nums[mid - 1] > nums[mid]){                   return nums[mid];            }            // 如果 nums[mid - 1] < nums[mid] < nums[mid + 1] 说明需要继续搜索            // 1. 如果 nums[mid] > nums[0] , 即需要 搜索右区间            // 2. 如果 nums[mid] < nums[0] , 即需要 搜索左区间            if(nums[mid] > nums[0]){                   left = mid + 1;            } else if(nums[mid] < nums[0]){                   right = mid - 1;            }        }        return -1; // 最终不会走这个 return     }}