LeetCode——324. 摆动排序 II

题目

1.链接

324. 摆动排序 II.

2.题目描述

3.解题思路

首先，我们可以很容易想到一种简单的解法：将数组进行排序，然后从中间位置进行等分（如果数组长度为奇数，则将中间的元素分到前面），然后将两个数组进行穿插。

例如： 对于数组[1, 5, 2, 4, 3]，我们将其排序，得到[1, 2, 3, 4, 5]，然后将其分割为[1, 2, 3]和[4,5]，对两个数组进行穿插，得到[1, 4, 2, 5, 3]。但是这一解法有一个问题，例如，对于数组[1, 2, 2, 3]，按照这种做法求得的结果仍为[1, 2, 2,3]。如果题目不要求各元素严格大于或小于相邻元素，即，只