在实时计算中,数据流源源不断地流入计算单元,经常需要借助窗口来处理数据,其中有一类窗口为滑动窗口(Sliding Window),其特点是窗口长度固定,每次滑动一定的位移(slide) 现给定一个数组 nums,有一个长度为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。注意你只可以看到在滑动窗口 k 内的数字,滑动位移大小slide=1,即滑动窗口每次只向右移动一位。 要求返回每一个滑动窗口内的中位数,解释中位数定义,例如:对于[2,3,4],中位数是3;对于[2,3],中位数是 (2 + 3) 2 = 2.5 注意:为了简化窗口计算,规定如果没有累计到窗口大小的数,不能触发计算,即不输出结果!
输入描述:
输入两个数字n,k。n表示数组长度,k表示窗口大小加下来n个整数用空格隔开,表示nums数组(1(1
输出描述:
输出若干个数字,表示滑窗依次移动得到的结果,保留小数点后一位数字
示例1
输出
1.0 -1.0 -1.0 3.0 5.0 6.0
加载中...