面试题：在整型数组中找出这样的数，它大于等于左侧的数、小于等于右侧的数

比如：{3, 1, 2, 4, 7, 10, 9, 8} 这样的数是 4，7；
{1, 6, 9, 2, 1, 5, 15, 20}满足条件的数是 1，15，20。

看代码吧：

public class FindingValue {
    public static void main(String[] args) {
        /**
         * 思路：1. 这样的数只要小于或等于其右侧的最小数就满足右侧条件
         *      2. 大于或等于左侧最大的数就满足左侧条件
         */
        int[] arr = {3, 1, 2, 4, 7, 10, 9, 8};
        int[] arr1 = {1, 6, 9, 2, 1, 5, 15, 20};
        findValue(arr);
        System.out.println();
        findValue(arr1);


    }

    public static void findValue(int[] arr) {
        // 使用一个临时数组来保存 arr 中的每一个数右侧的最小值
        int[] temp = new int[arr.length];
        int min = arr[arr.length - 1];
        for (int j = arr.length - 1; j >= 0; j--) {
            if (arr[j] < min) {
                min = arr[j];
            }
            temp[j] = min;
        }
        int max = arr[0];
        for (int i = 0; i < arr.length; i++) {
            if (arr[i] > max) {
                max = arr[i];
            }
            if (arr[i] >= max && arr[i] <= temp[i]) {
                System.out.print(arr[i] + " ");
            }
        }
    }
}

参考：在一个int数组里查找这样的数，它大于等于左侧所有数，小于等于右侧所有数