LeetCode 324. Wiggle Sort II(摇摆排序)
来源:互联网 发布:阿里云未备案可以cdn 编辑:程序博客网 时间:2024/04/27 15:35
原题网址:https://leetcode.com/problems/wiggle-sort-ii/
Given an unsorted array nums
, 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?
public class Solution { public void wiggleSort(int[] nums) { int[] sort = nums.clone(); Arrays.sort(sort); for(int i=(sort.length-1)/2, j=0; i>=0; i--, j+=2) nums[j]=sort[i]; for(int i=sort.length-1, j=1; i>(sort.length-1)/2; i--, j+=2) nums[j]=sort[i]; }}
时间复杂度是O(nlogn),空间复杂度O(n),暂时还做不到时间复杂度O(n)和空间复杂度O(1)
0 0
- leetcode 324. Wiggle Sort II 摇摆排序
- LeetCode 324. Wiggle Sort II(摇摆排序)
- LeetCode 324. Wiggle Sort II(摇摆排序)
- LeetCode 280. Wiggle Sort(摇摆排序)
- [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
- LeetCode--324. Wiggle Sort II
- leetcode 324. Wiggle Sort II
- leetcode 324. Wiggle Sort II【如何锯齿状排序】
- Jsoup.connect(url).get()解析html页面空格&bsp乱码问题
- linux socket 服务器与客户端多进程通信
- 再谈类的初始化
- Android事件总线 ( AndroidEventBus ) 框架发布
- Guava base -- Utf8
- LeetCode 324. Wiggle Sort II(摇摆排序)
- 关于UTF8与GBK的相关说明
- java里的值传递和引用类型传递的经典面试题
- Javaweb开发中不同JSP页面之间的七大传参方式
- ckeditor编辑器的详细配置
- Binary Tree Level Order Traversal
- 算法与数据结构 - 贪心算法
- 利用MAVEN打包时,如何包含更多的资源文件
- C语言练习篇-7数组与指针、指针加减练习