LeetCode题解：数组的最大美丽值

class Solution {
public:
    int maximumBeauty(vector<int>& nums, int k) {
        //获取长度
        int len = nums.size();
        //排序，方便处理
        sort(nums.begin(),nums.end());
        // r是右指针，ans记录最终的答案
        int r=0,ans=0;
        for(int i=0;i<len;i++){
            //这里 nums[r]-nums[i] <= 2*k 就是题解中说的，数组中任何一个元素和最小的那个元素的差值都<=2*k
            //nums[i] 一定是[i,r]区间中最小的，因为排序了的，所以这就是为什么要排序的原因
            while(r<len&&nums[r]-nums[i]<=2*k){
                r++;
            }
            // r-i 就表示数组中 [r,i]这个区间的数都能变成相等的，我们这里是需要求长度，所以直接r-i
            // 在所有区间中，取最大的那个长度
            ans=max(ans,r-i);
        }
        return ans;
    }
};