题目描述

给定一个长度为 $N$ 的非降数列，求数列的中位数。

中位数的定义如下：

• 当数列的项数 $N$ 为奇数时，处于中间位置的变量值即为中位数；
• 当数列的项数 $N$ 为偶数时，中位数为处于中间位置的两个数的平均数。