java-求数组的最大平均数

这道题用的思想是拉窗算法 长度为4 移动一格 加上下一格 减去第一格

package suanfa.Max;

public class AvgArray {
	public static void main(String[] args) {
		System.out.println(findMax(new int[]{1,12,-5,-6,50,3},4));
	}

	private static double findMax(int[] num, int k) {
		// TODO Auto-generated method stub
		double sum=0.0;
		int n=num.length;
		for(int i=0;i<k;i++){
			//获取千k个值
			sum=sum+num[i];
		}
		double max=sum;
		for(int i=k;i<n;i++){
			sum=sum+num[i]-num[i-k];
			max=Math.max(sum,max);
		}
		
		return max/k;
	}
	

}