1000ms

Difficulty: 3

所属公司 : 科大讯飞

时间 :2024年7月20日

算法与标签>双指针

会员或题库专享

请先，开通会员或购买题库科大讯飞机考编程题库，可解锁完整内容。

购买科大讯飞机考编程题库开通会员

会员专享

请先登录，登录后可使用今日免费解锁；开通会员，或购买该题目所属题库（科大讯飞机考编程题库），可解锁完整内容。

购买题库开通会员

题解

双指针模拟

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

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

AC代码

问题描述

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

如果序列的大小为奇数，则中位数是按照升序排序后中间的数字。