旋转数组的最小数字
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) 收藏 举报
 
                    
                     
                    
                 
                    
                 
 
         
                
            
         浙公网安备 33010602011771号
浙公网安备 33010602011771号