【转载】【Leetcode】 324. Wiggle Sort II 解题报告

原文链接： https://blog.csdn.net/qq508618087/article/details/51337187

思路是找到中位数，中位数左边的都小于中位数，中位数右边的都大于中位数。

所以可以按照 1,3,5,7......(高位)，0,2,4,6....（低位）来遍历，这里的映射很精巧。。。没想到。 即 (2*i + 1) % (len | 1)

例0,1,2,3,4,5,6按照上面的映射对应着是1,3,5,0,2,4,6，映射函数是用lamda表达式写的。

然后就是按照1,3,5,0,2,4,6的顺序遍历，交换