【Array-easy】643. Maximum Average Subarray I 连续长度为k的子数组，使得他们的和最大

1. 题目原址

https://leetcode.com/problems/maximum-average-subarray-i/

2. 题目描述

3. 题目大意

给定一个字符数组，和一个整数k， 找到连续长度为k的子数组，使得他们的和最大。

4. 解题思路

• 先将前 k 个数的和求出来。
• 然后遍历数组中的元素，从第k个元素开始，每次加一个元素，并且减去最前面已经累加的一个元素，这样保证sum中的和永远是k个元素的和。
• 每遍历一个元素，都比较当前的和是否比原来的和大，如果大的话，就替换一下。
• 注意最后需要强制类型转换一下。

5. AC代码

class Solution {
    public double findMaxAverage(int[] nums, int k) {
        if(nums == null || nums.length < k)
            return 0;
        int sum = 0;
        int max = 0;
        for(int i = 0; i < k; i++)
            sum += nums[i];
        max = sum;
        for(int i = k; i < nums.length;i++) {
            sum = sum + nums[i] - nums[i - k];
            if(sum > max)
                max = sum;
        }
        return (double)((double)max / (double)k);    
    }
}