统计区间中的整数数目

/*
题目思路：
1. 使用集合存储所有区间并保证无重叠。
2. 新增区间时，利用流来过滤和合并重叠的区间。
3. 计算整数个数时，通过流计算所有区间的总长度。
*/
import java.util.ArrayList;
import java.util.List;
import java.util.stream.Collectors;

public class CountIntervalsStream {
    private List<int[]> intervals;

    public CountIntervalsStream() {
        intervals = new ArrayList<>();
    }

    public void add(int left, int right) {
        List<int[]> mergedIntervals = intervals.stream()
            .filter(interval -> interval[1] < left || interval[0] > right)
            .collect(Collectors.toList());

        int[] newInterval = {left, right};
        for (int[] interval : intervals) {
            if (interval[1] >= left && interval[0] <= right) {
                newInterval[0] = Math.min(newInterval[0], interval[0]);
                newInterval[1] = Math.max(newInterval[1], interval[1]);
            }
        }

        mergedIntervals.add(newInterval);
        intervals = mergedIntervals;
    }

    public int count() {
        return intervals.stream().mapToInt(interval -> interval[1] - interval[0] + 1).sum();
    }
}