324.|324. Wiggle Sort II
题目要求：
将一个数组变成变成摇摆序列
Examples：
【324.|324. Wiggle Sort II】(1) Given nums = [1, 5, 1, 1, 6, 4], one possible answer is [1, 4, 1, 5, 1, 6].
(2) Given nums = [1, 3, 2, 2, 3, 1], one possible answer is [2, 3, 1, 3, 1, 2].
解题思路：
-
文章图片
解题思路 - 解法一定不唯一，但这一定是最保险的方法。
# Time:O(nlogn)
# Space: O(n)
class Solution(object):
def wiggleSort(self, nums):
"""
:type nums: List[int]
:rtype: void Do not return anything, modify nums in-place instead.
"""
nums.sort()#复杂度O(nlogn)
med = len(nums[::2]) - 1
nums[::2], nums[1::2] = nums[med::-1], nums[:med:-1]
#把小的数字放到奇数位置，把大的数字放到偶数位置。if __name__ == "__main__":
A = [2, 1, 1, 0, 0, 2]
Solution.wiggleSort(self=None, nums=A)
print(A)推荐阅读
- Java8|Java8 Collections.sort()及Arrays.sort()中Lambda表达式及增强版Comparator的使用
- 关于sort排序
- 拖拽插件sortable.js之el-table表格拖拽效果代码
- 009 Linux 文件大小统计与排序( du于df和sort)
- 堆排序 heapsort
- jQuery Sortable 实现label拖动
- C++/C|leetcode 147. Insertion Sort List
- Arrays.sort()源码分析与典型实现例子
- leetcode35
- Leetcode 75. Sort Colors