给定一个长度为 n 的正整数数组,和一个窗口长度 k ,有一个长度为 k 的窗口从最左端滑到最右端。请你算出所有窗口的中位数。
中位数是有序数组最中间的数,如果序列长度是偶数,中位数就是两个最中间的数的平均数。
数据范围:数组长度满足 ,数组中的值满足
[4,5,9,7,8,5],3
[5,7,8,7]
[4,5,9,7,8,5],4
[6,7.5,7.5]
这道题你会答吗?花几分钟告诉大家答案吧!