75. Sort Colors
来源:互联网 发布:平面设计怎么样知乎 编辑:程序博客网 时间:2024/06/05 14:52
Given an array with n objects colored red, white or blue, sort them so that objects of the same color are adjacent, with the colors in the order red, white and blue.
Here, we will use the integers 0, 1, and 2 to represent the color red, white, and blue respectively.
题目要求一次过,使用两个指针,以及一个下标。注意的一点是0只会与1交换,所以可以进行index++public class Solution { public void sortColors(int[] nums) { int p1 = 0, p2 = nums.length - 1, index = 0; while (index <= p2) { if (nums[index] == 0) { nums[index] = nums[p1]; nums[p1] = 0; p1++; } if (nums[index] == 2) { nums[index] = nums[p2]; nums[p2] = 2; p2--; index--; } index++; } }}
阅读全文
0 0
- 【sort专题】75. Sort Colors
- 75. Sort Colors
- [LeetCode]75.Sort Colors
- LeetCode --- 75. Sort Colors
- [Leetcode] 75. Sort Colors
- [leetcode] 75.Sort Colors
- 75. Sort Colors
- 【leetcode】75. Sort Colors
- 75. Sort Colors
- [leetcode] 75. Sort Colors
- Leetcode 75. Sort Colors
- *LeetCode 75. Sort Colors
- 75. Sort Colors LeetCode
- 75. Sort Colors
- Leetcode 75. Sort Colors
- 75. Sort Colors
- [LeetCode]75. Sort Colors
- 75. Sort Colors
- Struts2框架action传入页面list对象集合,修改对象集合数据后提交给action
- For input string:"name"
- Spring4 Mybatis3 的开发配置
- java常用数据结构---线性表---链式存储
- 小光棍数
- 75. Sort Colors
- 第二十三天H5进阶
- Linux的i386/i686/x86_64
- 精通CSS(7.1对数据表格应用样式&7.2简单的表单布局)&R语言课堂笔记(王中贤老师)
- jquery 获取鼠标位置
- NVIDIA Jeston TX2刷 JetPack 3.0
- js对象中原型(prototype)的使用方法、替换以及注意事项
- MyEclipse、eclipse代码自动补全(联想输入)
- 论SOA架构的主要开发方式