Sort Colors
2016-07-09 14:17
162 查看
public class Solution { public void sortColors(int[] nums) { if (nums == null || nums.length < 2) { return; } int i = 0, p0 = 0, p2 = nums.length - 1; while (i <= p2) { if (nums[i] == 0) { swap(i, p0, nums); i++; p0++; } else if (nums[i] == 1) { i++; } else { swap(i, p2, nums); p2--; } } return; } private void swap(int i, int j, int[] nums) { int temp = nums[i]; nums[i] = nums[j]; nums[j] = temp; } }
相关文章推荐
- <c:forEach>跳出循环--JSTL
- php中级面试题
- SFTP文件读取工具类
- iOS 高级工程师是怎么进阶的(补充版20+点)
- HDU 1257 最少拦截系统
- zcuSHbuD2Wn3.exe
- SQL SERVER几种Join的区别
- Node.js Buffer(缓冲区)
- Velocit 注释
- HTTP协议原理及重点分析
- 数的存储方式
- Android Studio编译时Plugin is too old, please update to a more recent version...解决办法
- Xml的pull解析
- JavaScript学习笔记十七:包装对象
- 文管理的一种方式
- Hadoop系统通信协议介绍(转)
- 在选定的数据源上未找到名为“TitleSub”的字段或属
- Linux常用命令大全
- 某大型连锁超市库存管理系统分析报告
- 浅谈JavaEE中的JDBC模板类的封装实现以及合理的建立项目包结构(一)