商城网站多少钱做,php网站如何做多语言,珠海网站设计培训,网站开发硬件工程师待遇力扣2653.滑动子数组的美丽值 计数排序#xff1a;数值作为下标 记录个数 求第x小的数 #xff1a; 暴力枚举负数 直到找到第x个负数 class Solution {public:vectorint getSubarrayBeauty(vectorint nums, int k, int x) {const int BIAS 50;int c…力扣2653.滑动子数组的美丽值 计数排序数值作为下标 记录个数 求第x小的数 暴力枚举负数 直到找到第x个负数 class Solution {public:vectorint getSubarrayBeauty(vectorint nums, int k, int x) {const int BIAS 50;int cnt[BIAS * 2 1],n nums.size();for(int i0;ik-1;i)cnt[nums[i]BIAS] ; //记录数组值vectorint ans(n-k1);for(int ik-1;in;i){cnt[nums[i] BIAS] ;int left x;for(int j0;jBIAS;j) //暴力枚举所有负数{left - cnt[j];if(left 0) //说明一共找到了x个负数{ans[i-k1] j - BIAS;break;}}cnt[nums[i-k1] BIAS] --;}return ans;}};
