5739 周赛 最高频元素的频数 滑动窗口双指针

class Solution {
public:
    int maxFrequency(vector<int>& nums, int k) {
        long long window=0; //因为11行的操作  测试用例 会出现9999*9999
        int l=0;//框的左标记
        int j=1;//右标记
        int max_res=1;//结果值
        sort(nums.begin(),nums.end());
        while(j<nums.size())
        {
            window+=(long long)(nums[j]-nums[j-1])*(j-l);//可以理解为window使得现有的滑动框内的值均为nums[j-1],现在来了nums[j]，那相当于每个都加一个nums[j]-nums[j-1]
            while(window>k)
            {
                window-=nums[j]-nums[l];
                l++;//左标记右移
            }
            max_res=max(max_res,j-l+1);
            j++;
        }
        return max_res;
    }
};