问题描述

给定一个长度为 $n$ 的正整数序列，请按照以下规则依次提取序列的中位数并输出：

题解

双指针模拟

考虑 $n$ 为偶数的情况，第一次删除的是原本 $n / 2 - 1$ 的位置的数，第二次删除的是原本 $n / 2$ 的位置的数，第三次删除的是原本 $n / 2 - 2$ 的位置的数.....以此类推。

如果 $n$ 为奇数，删掉 $n / 2$ 的数后变成偶数的情况。