题目:
给定 n 个整数,找出平均数最大且长度为 k 的连续子数组,并输出该最大平均数。
示例:
输入:[1,12,-5,-6,50,3], k = 4
输出:12.75
解释:最大平均数 (12-5-6+50)/4 = 51/4 = 12.75
快捷的解析:
public class Solution
{
public double FindMaxAverage(int[] nums, int k)
{
int sum = nums.Take(k).Sum();
int maxNum = sum;
for(int i=k;i<nums.Length;++i){
sum = sum+nums[i]-nums[i-k];
maxNum = Math.Max(maxNum,sum);
}
return maxNum/(k*1.0);
}
}