给定 n
个整数,找出平均数最大且长度为 k
的连续子数组,并输出该最大平均数。
示例 1:
输入: [1,12,-5,-6,50,3], k = 4 输出: 12.75 解释: 最大平均数 (12-5-6+50)/4 = 51/4 = 12.75 注意:
- 1 <=
k
<=n
<= 30,000。 - 所给数据范围 [-10,000,10,000]。
解析:
该题目是一道简单题目,只需要计算每个连续k个子数组的和,然后找出最大的和,最后求平均值即可。不过leetcode上48ms的答案我拿下来确是100多ms并且每次时间还不一样,不知道什么原因。
代码:
double findMaxAverage(vector<int>& nums, int k)
{
int size = nums.size();
if (size < k)
return 0;
double top = 0;
for (int i = 0; i < k; i++)
{
top += nums[i];
}
double sum = top;
for (int i = k; i < size; i++)
{
sum = sum + nums[i] - nums[i - k];
top = max(top, sum);
}
return top / (1.0*k);
}