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

布满荆棘的人生 2022-04-23 07:24 172阅读 0赞

比如：`{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数组里查找这样的数，它大于等于左侧所有数，小于等于右侧所有数][int]

[int]: https://blog.csdn.net/xiaofei0859/article/details/77570664