Wiggle Sort

我还是第一次见到这种类型的题。。。然后太不矜持了直接看答案。 我其实看答案前满脑子想的都是假设【3，5，2】 我2后面放一个3，这样3就没法比5大了。[2,3,5] fail。 那我怎么可能有办法来判断后面要放什么？？？这涉及了之后一大堆的东西呀！


解法：先排序， 然后swap elements pair wise. 

我真的是服。。。。

nums.length-1 这里要注意。因为最后一个是比前一个小的，然后i increment 2每次。

Stefan简直是god。。。

最后编辑于 ：
©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。

推荐阅读更多精彩内容