查找循环递增数组最小值，如3,4,5,1,2结果为1，要求时间复杂度尽量低

前言：二分查找法的效率较快，时间复杂度相对其他查找算法来说，时间复杂度较低，为O(logn),n为数据规模

public class Test03 {
	
	public static  int findMin(int[] num, int begin, int end){
		
		 //当数组只有一个元素时，num[begin] == num[end] 直接返回
		 //当数组第一位小于最后一位时，第一位即为最小，因为数组循环递增 
		 if(num[begin] <= num[end]){
			 return num[begin];
		 }
		 //数组只有两位时，例如2,1这时候直接范围最后一位,如果是1,2则上边的If语句已经做出判断，这里不用考虑
		 if(end - begin == 1){
			 return num[end];
		 }
		 //算出中间位
		 int middle = (begin + end) / 2;
		 //如果中间位小于左边的，那么中间位便是最小值，因为数组循环递增
		 if(num[middle] < num[middle - 1]){
			 return num[middle];
		 }
		 //当中间位小于第一位时，中间位左边为循环递增，右边为严格递增，最小值一定在循环递增处
		 //反之，左边为循环递增，最小值一定在循环递增处
		 if(num[middle] > num[begin]){
			 return findMin(num,middle+1,end); 
		 }else{
			 return findMin(num,begin, middle-1);
		 }
			
		
	}
	
	public static void main(String[] args) {
		int[] a = new int[]{3,4,5,2};
		System.out.println(findMin(a, 0, 3));
		
	}
}

输出2