【题目描述】
Given an unsorted array nums, reorder it in-place such that
nums[0] <= nums[1] >= nums[2] <= nums[3]....
Notice：Please complete the problem in-place.
给你一个没有排序的数组，请将原数组就地重新排列满足如下性质
nums[0] <= nums[1] >= nums[2] <= nums[3]....
注意事项：请就地排序数组，也就是不需要额外数组
【题目链接】
www.lintcode.com/en/problem/wiggle-sort/
【题目解析】
题目对摇摆排序的定义有两部分：
①如果i是奇数，nums[i] >= nums[i - 1] ②如果i是偶数，nums[i] <= nums[i - 1]
所以我们只要遍历一遍数组，把不符合的情况交换一下就行了。具体来说，如果nums[i] > nums[i - 1]， 则交换以后肯定有nums[i] <= nums[i - 1]。
【参考答案】
【题目描述】 Given an unsorted arraynums, reorder it in-place s...
Sort Colors improve: Wiggle Sort Merge Intervals
// find the sub-problem of wiggle sort
题目Given an unsorted array nums, reorder it in-place such ...
题目来源这道题的解法，我看了老半天，然后还是有点懵逼，先找中位数，然后比中位数大的和比中位数小的划分为两块，交换位...
题目地址 https://leetcode.com/problems/wiggle-sort-ii/descrip...
今日中等题：https://leetcode.cn/problems/wiggle-sort-ii/[https:...
Solution: Sort then using two pointers, one at the beginn...
原题 给你一个没有排序的数组，请将原数组就地重新排列满足如下性质nums[0] <= nums[1] >= num...
本文标题：Lintcode508 Wiggle Sort solution
本文链接：https://www.haomeiwen.com/subject/iamkoxtx.html
网友评论