คำนวณมัธยฐานเคลื่อนที่

คำอธิบายโจทย์

เขียน 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
]