leetcode 1343题.大小为 K 且平均值大于等于阈值的子数组数目

leetcode 1343题.大小为 K 且平均值大于等于阈值的子数组数目

题目：

给你一个整数数组 arr 和两个整数 k 和 threshold 。
请你返回长度为 k 且平均值大于等于 threshold 的子数组数目。

思路：

1、首先示例3提醒我，如果用除法会有点麻烦，我就想到了用乘法将要比较的值的乘积算出来，这样可 以更方便比较；
2、先将前k个值的和算出来，减一个j-k,加一个j，就相当于直接得出了1:k的和，节约了时间，具体实现步骤为:k*threshold = comValue,然后计算前六个，去掉首再加上尾,就相当于向前走了一步，并且得出了1:k的和

代码：

class Solution {
    public int numOfSubarrays(int[] arr, int k, int threshold) {
        int comValue = k * threshold;
        int countNum = 0;//计算符合要求的数组的个数
        int temp = 0;//用来存放数组的和
		
		//计算前k个数组的和
        for(int i = 0; i < k; i++) {
            temp +=arr[i];
        }
        if(temp >= comValue) {
            countNum++;
        }

        for(int j = k; j < arr.length; j++) {
            temp = temp - arr[j-k] + arr[j];//减去数组的头部，加上下一个数组的尾部
            if(temp >= comValue) {
                countNum++;
            }
        }
        return countNum;
    }
  
    //直接K*threshold = comValue,然后计算前六个，去掉首再加上尾

}

作者：mu-mu-129
链接：https://leetcode-cn.com/problems/number-of-sub-arrays-of-size-k-and-average-greater-than-or-equal-to-threshold/solution/1343da-xiao-wei-k-qie-ping-jun-zhi-da-yu-deng-yu-y/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。