Maximum_Average_Subarray_I_Better_Solution.java

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