【题目描述】
Given an unsorted array nums, reorder it such that
nums[0] < nums[1] > nums[2] < nums[3]....
Notice：You may assume all input has valid answer.
给你一个数组nums，将它重排列如下形式
nums[0] < nums[1] > nums[2] < nums[3]....
注意事项：你可以认为每个输入都有合法解
【题目链接】
www.lintcode.com/en/problem/wiggle-sort-ii/
【题目解析】
此题可以先给数组排序，然后再做调整。调整的方法是找到数组的中间的数，相当于把有序数组从中间分成两部分，然后从前半段的末尾取一个，在从后半的末尾去一个，这样保证了第一个数小于第二个数，接着从前半段取倒数第二个，从后半段取倒数第二个，这保证了第二个数大于第三个数，且第三个数小于第四个数，以此类推直至都取完。
【参考答案】
【题目描述】 Given an unsorted arraynums, reorder it such that ...
题目地址 https://leetcode.com/problems/wiggle-sort-ii/descrip...
今日中等题：https://leetcode.cn/problems/wiggle-sort-ii/[https:...
题目来源这道题的解法，我看了老半天，然后还是有点懵逼，先找中位数，然后比中位数大的和比中位数小的划分为两块，交换位...
Sort Colors improve: Wiggle Sort Merge Intervals
题目要求： 将一个数组变成变成摇摆序列 Examples： (1) Given nums = [1, 5, 1, ...
Given an unsorted array nums, reorder it such that nums[0...
Given an unsorted array nums, reorder it such that nums[0...
key tips flag sort问题将小与median的数字放在1，3，5，6，大于median的数字放在 0...
本文标题：Lintcode507 Wiggle Sort II solut
本文链接：https://www.haomeiwen.com/subject/rnmkoxtx.html
网友评论