6月28日
324. 摆动排序 II
题解中真是五花八门，有排序解法，有切分解法，还有二分法解法，而且题目中数学证明的话一大堆，看不下去。找了一个最简单的说法，贴在图2.
我在做的时候也是这种思路，先排序，然后切分，不过我是从两边的第一个开始移动，这样会造成一个问题，在[4,5,5,6]的时候，如果从左端移动，两个5就会在一起，如果是右端开始移动，可以完美避开。

EMO了