把一個數組最開始的若干個元素搬到數組的末尾,咱們稱之爲數組的旋轉。

方案一:java

import java.util.ArrayList;code

public class Solution {io

public int minNumberInRotateArray(int [] array) {
  int len=array.length;
  
    if(len==0)
        return 0;
        int min=array[0];
     
        for(int i=1;i<len;i++)
            if(array[i]>=min)
               continue;
             else
                 return array[i];
        return min;         
   
}

}class

//方案二:import

import java.util.ArrayList;List

public class Solution {im

public int minNumberInRotateArray(int [] array) {

  int len=array.length;
  
    if(len==0)
        return 0;
  
   int start=0;
   int end=len-1;
    
   while(start<end){
       
       int mid=(start+end)/2;
       
       if(array[start]==array[mid]&&array[start]==array[end])
       {
           start++;
           end--;
       }else{
           if(array[mid]>array[end])
               start=mid+1;
           else
               end=mid; 
            }
   }
    return array[start];
}

}while

方案二:應該是比較好的一個解啦co