数组的度

// Java Stream solution
// 思路：
// 1. 利用 Java Stream 处理元素的出现次数、首次和最后出现位置。
// 2. 使用 Stream 的终端操作来计算最短连续子数组长度。
 
import java.util.stream.IntStream;
 
public class Solution {
    public int findShortestSubArray(int[] nums) {
        // 使用 Map 记录元素的首次出现位置
        Map<Integer, Integer> firstIndex = new HashMap<>();
        // 使用 Map 记录元素的出现次数
        Map<Integer, Integer> count = new HashMap<>();
        // 使用 Map 记录元素的最后出现位置
        Map<Integer, Integer> lastIndex = new HashMap<>();
 
        IntStream.range(0, nums.length).forEach(i -> {
            firstIndex.putIfAbsent(nums[i], i);
            count.put(nums[i], count.getOrDefault(nums[i], 0) + 1);
            lastIndex.put(nums[i], i);
        });
 
        // 找出最大度
        int maxDegree = count.values().stream().max(Integer::compare).get();
 
        // 计算最短连续子数组长度
        return count.keySet().stream()
                .filter(num -> count.get(num) == maxDegree)
                .map(num -> lastIndex.get(num) - firstIndex.get(num) + 1)
                .min(Integer::compare)
                .get();
    }
}