leetcode刷题笔记，大小为 K 且平均值大于等于阈值的子数组数目

class Solution {
public static int numOfSubarrays(int[] arr, int k, int threshold) {
        int sum = 0 ,account=0;
        int sumTarget = k*threshold;
        for (int i = 0; i < k; i++) {
            sum += arr[i];
        }
        int adder = sum - sumTarget;
        if (adder >= 0) {
            account++;
        }
        int pos = k;
        for (int i = 0; i < arr.length-k; i++) {
            adder = adder+arr[pos]-arr[i];
            if (adder>=0){
                account++;
            }
            pos++;
        }
        return account;
    }
}

（改代码转自leetcode题解库）

该题运用了滑动窗口的思想：

1.先算出前k个数组的累加和。

2.指针后移一位，用后移一位的值减去移动之前的第一位的值，再加上上次减法的结果，如果大于0，说明符合要求。
（注意，这里的adder，在第一次求和的时候有可能小于零，说明从0到k-1这k个数累加小于阈值，但这并不影响窗口的滑动计算，关键点就在与adder只有大于零，才能说明子数组平均值大于或等于阈值）