题目链接

示例

把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个递增排序的数组的一个旋转，输出旋转数组的最小元素。例如，数组 [3,4,5,1,2] 为 [1,2,3,4,5]的一个旋转，该数组的最小值为1。 

  1. 输入：[3,4,5,1,2]
  3. 输出：1

解题思路

推荐观看力扣官方讲解视频
使用二分查找+指针收缩

代码

  1. class Solution {
  2.     public int minArray(int[] numbers) {
  3.         /*
  4.         推荐观看力扣官方讲解视频
  5.         使用二分查找+指针收缩
  6.         */
  8.         int left=0,right=numbers.length-1;
  9.         while(left <= right){
  10.             int mid = left + (right-left)/2;
  11.             // 右边是顺序的,边界点在左侧,因为numbers[mid] < numbers[right],所以不能保证numbers[mid]是否是最小值，所以right=mid
  12.             if(numbers[mid] < numbers[right]){
  13.                 right = mid;
  14.             }
  15.             // 边界点在右侧，因为numbers[mid] > numbers[right]，所以numbers[mid]一定不是最小值，所以left=mid+1
  16.             else if(numbers[mid] > numbers[right]){
  17.                 left = mid + 1;
  18.             }
  19.             // 出现重复数字，既然重复去掉一个也无所谓，移动指针right--
  20.             else if(numbers[mid] == numbers[right]){
  21.                 right--;
  22.             }
  23.         }
  24.         return numbers[left];
  26.     }
  27. }