leetcode wiggle-sort-ii(未完成)
2016-05-14 21:04
302 查看
题目链接
我给出了一个错误的算法。因为这个算法不能不能处理相等的情况。
不过个人感觉时间空间复杂度都很不错
错误用例
我给出了一个错误的算法。因为这个算法不能不能处理相等的情况。
不过个人感觉时间空间复杂度都很不错
public class Solution { public void wiggleSort(int[] nums) { int i=0; for(i=0;i<=nums.length-3;i+=2) { int a=nums[i],b=nums[i+1],c=nums[i+2]; int temp=a; if(a>b) { temp=a; a=b; b=temp; } if(b<c) { temp=c; c=b; b=temp; } nums[i]=a; nums[i+1]=b; nums[i+2]=c; } if(i+2==nums.length)//结尾有两个元素 { int a=nums[i],b=nums[i+1]; int temp; if(a>b) { temp=a; a=b; b=temp; } nums[i]=a; nums[i+1]=b; } } }
错误用例
Input: [1,2,2,1,2,1,1,1,1,2,2,2] Output: [1,2,1,2,1,2,1,1,1,2,2,2]
相关文章推荐
- js将日期转换为毫秒值
- windows系统中国国内镜像网站上用repo下载Android5.0源码
- 关于安卓图库更新的问题终极解决方法(实测)
- golang slice 切片原理
- bzoj 3211: 花神游历各国
- MapServer 之 使用 MySQL 数据
- 二进制中1的个数
- Android--第一行代码笔记(2)
- Android-PullToRefresh简单封装
- java多线程系列5-死锁与线程间通信
- Android——进度对话框
- Java中的锁
- FTP 权限的修改 之CuteFTP问题
- ARM9汇编——易混淆指令
- miniblink 的bug收集帖子
- CUTEFTP 权限的修改 之CuteFTP问题 修复CUTEFTP unable to transfer
- 可视化篇:R可视化--迁徙/通勤图
- poj2192 Zipper(DP)
- jquery遍历数组、集合、对象
- Larave5 可能出现的错误及解决办法