LeetCode 324. Wiggle Sort II
2016-11-13 08:41
302 查看
Problem Statement
(Source) Given an unsorted arraynums, reorder it such that
nums[0] < nums[1] > nums[2] < nums[3]....
Example:
(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].
Note:
You may assume all input has valid answer.
Follow Up:
Can you do it in O(n) time and/or in-place with O(1) extra space?
Tags:
Sort.
Solution 1 - Sort
O(nlogn) time complexity though :)class Solution(object): def wiggleSort(self, nums): """ :type nums: List[int] :rtype: void Do not return anything, modify nums in-place instead. """ nums.sort() half = len(nums[::2]) nums[::2], nums[1::2] = nums[:half][::-1], nums[half:][::-1]
Solution 2
TODO
相关文章推荐
- LeetCode *** 324. Wiggle Sort II (virtual indexing)
- [LeetCode] 324. Wiggle Sort II 摆动排序 II
- LeetCode 324. Wiggle Sort II(摇摆排序)
- LeetCode--324. Wiggle Sort II
- leetcode 324. Wiggle Sort II【如何锯齿状排序】
- [leetcode] 324. Wiggle Sort II 解题报告
- LeetCode 324. Wiggle Sort II
- leetcode 324. Wiggle Sort II 摇摆排序
- leetcode 324. Wiggle Sort II
- LeetCode 324. Wiggle Sort II(摇摆排序)
- LeetCode 324. Wiggle Sort II
- [leetcode] - 324. Wiggle Sort II
- leetcode 324. Wiggle Sort II
- 324. Wiggle Sort II
- 324. Wiggle Sort II
- 324. Wiggle Sort II
- LeetCode #324 Wiggle Sort II
- leetcode——324——Wiggle Sort II
- 324. Wiggle Sort II【M】【33】
- Leetcode Wiggle Sort II