劍指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];
    }
}