leetcode 324. Wiggle Sort II 摇摆排序
来源:互联网 发布:绘制图片的软件 编辑:程序博客网 时间:2024/04/30 04:36
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?
这道题我直接的做法是先排序,然后依次安排。
代码如下:
import java.util.Arrays;public class Solution { public void wiggleSort(int[] nums) { if(nums==null || nums.length<=1) return; int[] tmp=new int[nums.length]; for(int i=0;i<nums.length;i++) tmp[i]=nums[i]; Arrays.sort(tmp); int i=(nums.length+1)/2,j=nums.length; for(int k=0;k<nums.length;k++) { nums[k]=(k&1)>0? tmp[--j]:tmp[--i]; } }}
阅读全文
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【如何锯齿状排序】
- 33.笔记go语言——switch关键字
- grub2无法引导win7的问题
- 栈的实现
- Spark SQL用户自定义函数UDF及Apache日志实例
- 新员工培训环境准备中,碰见的两个ORA-600错误
- leetcode 324. Wiggle Sort II 摇摆排序
- github
- js中的this指向问题
- 正则表达式学习笔记2-语法
- sf6.0.1在rhel6上的io性能问题
- 家庭电信网络扩展
- 机器学习常见算法总结
- redis判断key是否存在(过期)的几种方式
- 中外车企被逼上梁山!报告起底全球新能源车大战时间表【附下载】| 智东西内参