菜鸡的算法修炼——数组（旋转数组的最小数字）

public class Solution {
    public int minNumberInRotateArray(int[] rotateArray) {        // 判断参数是否合法        checkParams(rotateArray);                // 申请三个变量为二分查找做准备        int start = 0;        int end = rotateArray.length - 1;        int mid = 0;                // 若rotateArray[start] < rotateArray[end]，则数组未旋转        // 若rotateArray[start] > rotateArray[end]，则数组已旋转        // 若rotateArray[start] == rotateArray[end]，则数组可能旋转        while (rotateArray[start] >= rotateArray[end]) {            // 循环退出条件            if (end - start == 1) {                mid = end;                break;            }                        // 先减后加防止int溢出，右移位运算代替除法提高效率            mid = start + ((end - start) >> 1);                        // 特殊情况，旋转数组中start，end，mid三个位置的值相等            // 无法判断mid位置的值位于a段或是b段            // 需要进行特殊处理，可以进行顺序查找，也可进行递归二分查找            if (rotateArray[mid] == rotateArray[start]                 && rotateArray[mid] == rotateArray[end]) {                // 顺序查找最小值                return getMinBySequentialSearch(rotateArray, start, end);            }                        // rotateArray[mid]位于a段，最小值位于mid之后            if (rotateArray[mid] >= rotateArray[start]) {                start = mid;            }                         // rotateArray[mid]位于b段，最小值位于mid或mid之前            else {                end = mid;            }        }                return rotateArray[mid];    }        // 判断参数是否合法    private void checkParams(int[] array) {        if (array == null || array.length == 0) {            // 菜鸡自定义的异常枚举类，详情可访问文末相关链接            throw new CustomExceptionEnum.ILLEGAL_PARAM.exception();        }    }        // 顺序查找最小值    private int getMinBySequentialSearch(int[] array, int start, int end) {        // 判断参数是否合法        checkParams(array);                int min = array[start++];        for (int i = start; i < end; i++) {            // 根据旋转数组的特点，第一个小于min的值一定为最小值            if (array[i] < min) {                return array[i];            }        }                return min;    }    }