leetcode643-Maximum Average Subarray I

题目

给你一个由 n 个元素组成的整数数组 nums 和一个整数 k
请你找出平均数最大且 长度为 k 的连续子数组，并输出该最大平均数。
任何误差小于 10-5 的答案都将被视为正确答案。
示例 1：
输入：nums = [1,12,-5,-6,50,3], k = 4
输出：12.75
解释：最大平均数 (12-5-6+50)/4 = 51/4 = 12.75

分析

要求长度为k的连续子数组的平均数，这个就有点滑动窗口的意思，可以以o(n)的思路实现，每遍历一个元素加上它的值减去最前面的值

public class maximumAverageSubarrayI {
	public static void main(String[] args) {
		int[] arr = {1,12,-5,-6,50,3};
		System.out.println(getMaxKAverge(arr,4));
	}
	public static double getMaxKAverge(int[] arr,int k) {
		int len = arr.length;
		int sum = 0;
		for(int i = 0;i<k;i++) {
			sum+=arr[i];
		}
		int ret = sum;
		for(int i = k;i<len;i++) {
			sum  = sum + arr[i] - arr[i-k];
			ret = Math.max(ret,sum);
		}
		return 1.0 * ret / k;
	}
}