【二分法】旋转数组的最小数字_java

【二分法】旋转数组的最小数字_java_02

 

import java.util.ArrayList;
public class Solution {
    public int minNumberInRotateArray(int [] array) {
     if(array.length==0)return 0;
     int left=0;
     int right=array.length-1;
     while(left<right){
         int mid=left+(right-left)/2;
         if(array[mid]>array[right])left=mid+1;
         else if(array[mid]<array[right])right=mid;
         else right--;
     }
        return array[right];
    }
}
  • 1.
  • 2.
  • 3.
  • 4.
  • 5.
  • 6.
  • 7.
  • 8.
  • 9.
  • 10.
  • 11.
  • 12.
  • 13.
  • 14.
  • 15.