最高频元素的频数

/*
 * 思路：使用Java Stream无法完全处理整个问题，因为Stream不支持有状态的操作。
 * 但是可以使用Stream进行排序并收集数据，然后用传统方法处理剩下的部分。
 */
import java.util.Arrays;
import java.util.stream.IntStream;

public class MaxFrequencyStream {
    public int maxFrequency(int[] nums, int k) {
        nums = IntStream.of(nums).sorted().toArray();
        int left = 0, right = 0;
        int maxFreq = 1;
        long total = 0;

        while (right < nums.length) {
            total += nums[right];
            while ((right - left + 1) * nums[right] - total > k) {
                total -= nums[left];
                left++;
            }
            maxFreq = Math.max(maxFreq, right - left + 1);
            right++;
        }

        return maxFreq;
    }
}