子数组中占绝大多数的元素

/*
 * 思路：
 * 1. 使用Map<Integer, Long>存储每个元素出现的频率。
 * 2. 使用Java Stream的filter, count和findAny方法。
 * 3. 遍历指定范围，找到出现次数至少为threshold的元素。
 */
import java.util.*;
import java.util.stream.*;

class MajorityChecker {
    private int[] arr;

    public MajorityChecker(int[] arr) {
        this.arr = arr;
    }

    public int query(int left, int right, int threshold) {
        Map<Integer, Long> countMap = IntStream.range(left, right + 1)
            .mapToObj(i -> arr[i])
            .collect(Collectors.groupingBy(e -> e, Collectors.counting()));

        return countMap.entrySet().stream()
            .filter(e -> e.getValue() >= threshold)
            .map(Map.Entry::getKey)
            .findAny()
            .orElse(-1);
    }
}