JZ11 旋转数组的最小数字

JZ11 旋转数组的最小数字

旋转数组的最小数字_牛客题霸_牛客网 (nowcoder.com)

---

// [3,4,5,1,2]
//min-1,return 1;
import java.util.*;
public class Solution {
    public int minNumberInRotateArray(int[] array){
        int left=0;
        int right=array.length-1;
        while(left<right){
            int mid=(left+right)/2;
            //最小的数字在mid右边
            if(array[mid]>array[right]){
                left=mid+1;
            //无法判断，一个一个试
            }else if(array[mid]==array[right]){
                right--;
            //最小数字要么是mid要么在mid左边
            }else{
                right=mid;
            }
        }
        return array[left];
    }
}