【转载】【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的顺序遍历,交换


阅读更多
想对作者说点什么?

博主推荐

换一批

没有更多推荐了,返回首页