/
NikolayIvkin
/
TheAlgorithms
Обзор
Документация
Войти
/
NikolayIvkin
/
TheAlgorithms
Код
Запросы
0
Задачи
Вики
Пакеты
0
Релизы
0
Аналитика
Безопасность
master
src/main/java/com/thealgorithms/matrix/MedianOfMatrix.java
32 строки
844 B
varada610
Refactor files to be in correctly nested packages (#6120)
11 янв 2025, 10:17
Не верифицирован
11 янв 2025, 10:17
1e6ed97
Код
Авторство
О чём код?
package com.thealgorithms.matrix; import java.util.ArrayList; import java.util.Collections; import java.util.List; /** * Median of Matrix (https://medium.com/@vaibhav.yadav8101/median-in-a-row-wise-sorted-matrix-901737f3e116) * Author: Bama Charan Chhandogi (https://github.com/BamaCharanChhandogi) */ public final class MedianOfMatrix { private MedianOfMatrix() { } public static int median(Iterable<List<Integer>> matrix) { // Flatten the matrix into a 1D list List<Integer> linear = new ArrayList<>(); for (List<Integer> row : matrix) { linear.addAll(row); } // Sort the 1D list Collections.sort(linear); // Calculate the middle index int mid = (0 + linear.size() - 1) / 2; // Return the median return linear.get(mid); } }