findMaxAverage-子数组最大平均数I

题目要求

给定 n 个整数，找出平均数最大且长度为 k 的连续子数组，并输出该最大平均数。

示例：

输入：[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]。

解题思路

此题为简单题
1.记一个变量maxsun最大值，用来存放所有窗口中的最大值（随着窗口的移动会更新）
2.记一个变量sumIn记录当前窗口的和
3.如果步骤2的和大于步骤1的值，则更新1
4.用maxsum/k得到结果

代码演示

class Solution {
    public double findMaxAverage(int[] nums, int k) {
        //存放最大的数据
       int maxsum=0;
        for (int i = 0; i < k; i++) {
            maxsum+=nums[i];
        }
        int sumIn=maxsum;
        for(int j=k;j<nums.length;j++)
        {
            sumIn=sumIn-nums[j-k]+nums[j];
            maxsum=sumIn>maxsum ?sumIn:maxsum;
        }
        double res;
        res=maxsum*1.0/k;
        return res;

    }
}

演示效果

info
解答成功:
执行耗时:2 ms,击败了100.00% 的Java用户
内存消耗:42.7 MB,击败了54.41% 的Java用户