- 子数组最大平均数 I
给定 n 个整数,找出平均数最大且长度为 k 的连续子数组,并输出该最大平均数。
来源:力扣(LeetCode)
执行用时:2 ms, 在所有 Java 提交中击败了100.00%的用户
内存消耗:42.7 MB, 在所有 Java 提交中击败了43.94%的用户
public static double findMaxAverage(int[] nums, int k) {
int star=0;
int max=Integer.MIN_VALUE;
int tem=0;
for(int i=0;i<k;i++) {
tem+=nums[i];
}
for(int i=k;i<nums.length;i++) {
max=max>tem?max:tem;
tem=tem+nums[i]-nums[star];
star++;
}
max=max>tem?max:tem;
return (double)max/k;
}
/*
* 需要注意用例
* [0,4,0,3,2] 1
* [-5] 1
* */