Sort Colors
来源:互联网 发布:煲耳机方法知乎 编辑:程序博客网 时间:2024/05/23 12:39
Sort Colors
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.
Note:
You are not suppose to use the library's sort function for this problem.
click to show follow up.
Follow up:
A rather straight forward solution is a two-pass algorithm using counting sort.
First, iterate the array counting number of 0's, 1's, and 2's, then overwrite array with total number of 0's, then 1's and followed by 2's.
Could you come up with an one-pass algorithm using only constant space?
https://discuss.leetcode.com/topic/36832/sharing-c-solution-with-good-explanation
1 0 2 2 1 0 ^ ^ L H M Mid != 0 || 2 Mid++ 1 0 2 2 1 0 ^ ^ ^ L M H Mid == 0 Swap Low and Mid Mid++ Low++ 0 1 2 2 1 0 ^ ^ ^ L M H Mid == 2 Swap High and Mid High-- 0 1 0 2 1 2 ^ ^ ^ L M H Mid == 0 Swap Low and Mid Mid++ Low++ 0 0 1 2 1 2 ^ ^ ^ L M H Mid == 2 Swap High and Mid High-- 0 0 1 1 2 2 ^ ^ L M H Mid <= High is our exit case
- Sort Colors
- sort colors
- Sort Colors
- Sort Colors
- Sort Colors
- Sort Colors
- Sort Colors
- Sort Colors
- Sort Colors
- Sort Colors
- Sort Colors
- Sort Colors
- Sort Colors
- Sort Colors
- Sort Colors
- Sort Colors
- Sort Colors
- Sort Colors
- ImageView.ScaleType设置图解
- canvas制作 加载圆
- AsyncTask--源码心得
- 第一篇博文,感谢主
- Appium自动化测试之Appium的安装与配置
- Sort Colors
- HBase中rowkey热点问题:
- 序列化与发序列化
- logstash nginx 报ArgumentError: comparison of String with 5 failed
- Jquery---层次选择器
- android 当中service的简单用法(用于消息推送)
- Structs2:映射通配符、动态方法调用
- SourceInsight使用心得汇总
- OpenCV erode()