未排序数组中的可被二分搜索的数

/*
 * LeetCode 1966: Find Elements in Unsorted Array that Can be Binary Searched
 * 
 * 思路:
 * 1. 使用Java Stream来解决这个问题。
 * 2. 我们依然使用两个数组：leftMax和rightMin。
 * 3. leftMax[i]表示从左到i的子数组中的最大值。
 * 4. rightMin[i]表示从i到右的子数组中的最小值。
 * 5. 对于每个元素，如果leftMax[i-1] <= nums[i] <= rightMin[i+1]，那么它可以通过二分搜索找到。
 */

import java.util.List;
import java.util.stream.Collectors;
import java.util.stream.IntStream;

public class Solution {
    public List<Integer> binarySearchableNumbers(int[] nums) {
        int n = nums.length;
        int[] leftMax = new int[n];
        int[] rightMin = new int[n];

        leftMax[0] = nums[0];
        for (int i = 1; i < n; i++) {
            leftMax[i] = Math.max(leftMax[i-1], nums[i]);
        }

        rightMin[n-1] = nums[n-1];
        for (int i = n-2; i >= 0; i--) {
            rightMin[i] = Math.min(rightMin[i+1], nums[i]);
        }

        return IntStream.range(0, n)
                .filter(i -> (i == 0 || nums[i] >= leftMax[i-1]) && (i == n-1 || nums[i] <= rightMin[i+1]))
                .mapToObj(i -> nums[i])
                .collect(Collectors.toList());
    }
}