www

导航

旋转数组的最小数字

    public int minNumberInRotateArray(int [] array) {
        if(array==null||array.length==0) return -1;
       int start=0, end=array.length-1;
       int mid=start;
       while(array[start]>=array[end]){
          if(end-start==1){
              mid=end;
              break;
          }
          mid=(start+end)/2;
          if(array[mid]>=array[start]) start=mid;
          else if(array[mid]<=array[end]) end=mid;
      }
    
      return array[mid];
    }

 

posted on 2019-02-25 18:59  www_practice  阅读(147)  评论(0)    收藏  举报