剑指offer 面试题11：旋转数组的最小值 （二分查找）java

Github 源码地址

通过二分查找且满足最终左右指针之差为1，相邻的情况下结束循环

右边的值则为最小值

public class RotateArray {
    public static void main(String args[]) {
        int[] arr = {3, 5, 6, 1, 2};
        int num = getMinFromRotateArray(arr);
        System.out.println(num + " __ ");
    }

    private static int getMinFromRotateArray(int[] arr) {
        int left = 0;
        int right = arr.length - 1;
        while (arr[left] >= arr[right] && right - left != 1) {

            int minIndex = (left + right) / 2;
            if (arr[minIndex] >= arr[left]) {
                left = minIndex;
            } else if (arr[minIndex] <= arr[right]) {
                right = minIndex;
            }
        }


        return arr[right];
    }
}