leetcode 643 Maximum Average Subarray I

来源:互联网 发布:医疗软件上市公司 编辑:程序博客网 时间:2024/06/05 08:55
class Solution {    public double findMaxAverage(int[] nums, int k) {        int sum=0;        for(int i=0;i<k;i++) sum+=nums[i];            int max=sum;            for(int i=k;i<nums.length;i++){                sum+=nums[i]-nums[i-k];                max=Math.max(max,sum);            }        return (max+0.0)/k ;    }}

原创粉丝点击