Упражнения на Java: найдите общее количество непрерывных подмассивов в указанном массиве целых чисел

Java Basic: упражнение 203 с решением

Напишите программу на Java, чтобы найти непрерывный подмассив заданной длины k, который имеет максимальное среднее значение заданного массива целых чисел. Показать максимальное среднее значение.

Пример:
Оригинальный массив: [4, 2, 3, 3, 7, 2, 4]
Значение к: 3
Максимальное среднее значение: 4.333333333333333

Иллюстрированная презентация:

Пример решения:

Java-код:

import java.util.*;
public class Solution {
    public static void main(String[] args) {		
        int[] nums = {4,2,3,3,7,2,4};
		int k = 3;
		System.out.print("Original Array: "+Arrays.toString(nums));
		System.out.print("\nValue of k: "+k);
		System.out.print("\nMaximum average value: "+find_max_average(nums, k));       
    }     
  public static double find_max_average(int[] nums, int k) {
        int sum = 0;
        for (int i = 0; i < k; i++) {
            sum += nums[i];
        }
        int max_val = sum;
        
        for (int i = k; i < nums.length; i++) {
            sum = sum - nums[i - k] + nums[i];
            max_val = Math.max(max_val, sum);
        }
        return (double) max_val / k;
    }
}

Пример вывода:

 Оригинальный массив: [4, 2, 3, 3, 7, 2, 4]
Значение к: 3
Максимальное среднее значение: 4.333333333333333

Блок - схема:

Редактор кода Java:

Компания: Google

Внесите свой код и комментарии через Disqus.

Предыдущий: Напишите программу на Java, чтобы найти общее количество непрерывных подмассивов в данном массиве целых чисел, сумма которых равна данному целому числу.
Далее: Напишите программу на Java для вычисления x ⁿ % y, где x, y и n - все 32-битные целые числа.