解题思路

本题要求对数组做按奇偶分组的局部排序，而不是整体排序，也不是按下标奇偶划分。

关键观察：先扫描一遍，收集「当前值为奇数」的下标集合 $I_{\mathrm{odd}}$ ，以及「当前值为偶数」的下标集合 $I_{\mathrm{even}}$ 。然后：

题目内容

现有一个正整数数组 numbers，请按如下规则对其进行排序：

1 <= numbers.length <= 100，每个元素值范围 [1, 1000]

一个整数序列，表示排序后的数组

输入：

[5,2,2,3,6,5]

输出：

[3,6,2,5,2,5]

解释：

下标 0、3、5 的值为奇数，分别为 5、3、5，按升序排序后，下标 0、3、5 的值变为 3、5、5。

下标 1、2、4 的值为偶数，分别为 2、2、6，按降序排序后，下标 1、2、4 的值变为 6、2、2。

输入：

[5,3]

输出：

[3,5]

选择提交后点击「开始AI分析」