局部最小

/**
 * 局部最小(一个无序相邻不等的数组):
 * 1.如果第一个数比第二个数小直接返回第一个
 * 2.如果开始为下降趋势,结尾为上升趋势,那么中间必然存在局部最小
 * 如图所示:
 *
 * <pre>
 *   -
 *       -      -               -
 *          -       -       -
 *                      -
 * </pre>
 */
public class LocalMin {
    public static void main(String[] args) {
        //无序数组,无论返回哪个局部最小即可
        int[] arr = {4, 3, 6, 7, 5, 2, 8};
        System.out.println(findLocalMin(arr));
    }

    //找出局部最小
    public static int findLocalMin(int[] arr) {
        if (arr == null || arr.length == 0) {
            return -1;
        }
        if (arr.length == 1) {
            return arr[0];
        }
        if (arr[0] < arr[1]) {
            return arr[0];
        }
        if (arr[arr.length - 1] < arr[arr.length - 2]) {
            return arr[arr.length - 1];
        }
        int L = 0;
        int R = arr.length - 1;
        while (L <= R) {
            int mid = L + ((R - L) >> 1);
            if (arr[mid] < arr[mid + 1] && arr[mid] < arr[mid - 1]) {
                return arr[mid];
            } else if (arr[mid] > arr[mid + 1]) {
                L = mid + 1;
            } else {
                R = mid - 1;
            }
        }
        return L;
    }

}