旋转数组（循环数组）的最小数字

题目：把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个递增排序的数组的一个旋转，输出旋转数组的最小元素。例如：{3,4,5,1,2}，{4,5,1,2,3}都是数组{1,2,3,4,5}的旋转，该数组的最小值为1。有相同数字的情况，如{1,0，1,1,1}，{1,1,1,0,1}都可以看做是数组{0,1,1,1,1}的旋转。

/* * 旋转数组中的最小数字 * 算法思想：二分查找的变型，设置两个指针low，high分别指向数组的开头与结尾。如果中间位置的数字大于low指向的数字，则low = mid;如果中间位置的数字小于high指向的数字，则high = mid; * 特殊情况：low high 以及中间的元素的值均相等，这时无法利用上述方法进行判断，对数组按照顺序查找即可。 * */public class RotateMin {public static int minNumberInRotateArray(int[] arr){int low = 0;   //从前往后走int high = arr.length - 1;  //从后往前走int mid = 0; int min = arr[low];   //如果没有发生旋转，直接返回arr[0]while(arr[low] >= arr[high]){   if(high - low == 1){   //当两个指针走到挨着的位置的时候，p2就是最小值min = arr[high];break;}mid = (low + high) >> 1;//如果中间元素的值，与首尾指针指向的数字相同，则进行顺序查找即可if(arr[low] == arr[mid] && arr[mid] == arr[high]){min = minOrder(arr, low, high);}if(arr[low] <= arr[mid]){   //如果中间位置的数字位于数组1，让low走到mid的位置low = mid;}else if (arr[high] >= arr[mid]) {   //若中间位置的数字位于数组2中，让high走到mid的位置high = mid;}}return min;}public static int minOrder(int[] arr, int low,int high){int min = arr[low];for(int i = low + 1; i <= high; i++){if(arr[i] < min){min = arr[i];}}return min;}public static void main(String[] args) {int[] arr = {4,5,1,2,3};int[] arr1 = {1,1,1,0,1};System.out.println("旋转数组中最小的数字是：" + minNumberInRotateArray(arr));System.out.println("有相同数字的旋转数组中的最小数字是：" + minNumberInRotateArray(arr1));}}