计算滑动窗口中位数

题目说明

编写 function solution(values, windowSize)。输入输出均为 JSON 值，不要修改输入数组或对象。不支持外部库、网络访问及异步函数。 values:integer[] (-10^6…10^6), windowSize:integer 1–1024. Return the median of every consecutive full window in input order. For odd windows use the middle sorted value; for even windows average the two middle values. If fewer values than the window size, return []. Do not mutate input. 输入范围：每个输入数组最多50,000项，每个字符串最多1,000个字符。数字必须有限，整数及整数累计结果在JavaScript安全整数范围内。其他类型和有效性遵循上述规则。

输入输出示例

[
  [
    1,
    3,
    2,
    5,
    4
  ],
  3
]

[
  2,
  3,
  4
]

[
  [
    1,
    2,
    3,
    4
  ],
  2
]

[
  1.5,
  2.5,
  3.5
]

[
  [
    0,
    0,
    -1,
    1
  ],
  2
]

[
  0,
  -0.5,
  0
]