sort colors
来源:互联网 发布:软件系统项目总结 编辑:程序博客网 时间:2024/04/24 09:19
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.
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?
由于只有三种颜色,可以设置两个index,一个是red的index,一个是blue的index,两边往中间走。
class Solution{public:void sortcolor(int A[], int n){int red = 0, blue = n - 1;for (int i = 0; i < blue + 1){if (A[i] == 0)swap(A[i++], A[red++]);else if (A[i] == 2)swap(A[i], A[blue--]);elsei++;}}};
0 0
- 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
- iOS截图和保存图片
- EL表达式
- 通过通知打开activity,结束后返回主页面
- CoreAnimation动画入门(总结)
- SpringMVC笔记
- sort colors
- iOS quartzCore第三章——CAEmitterLayer和CAEmitterCell详解
- 作用域与闭包
- UIimage 加载图片
- httpclient 设置代理 PostMethod 示例
- Java图形界面基础案例分析(满天星)
- JS中使用onkeydown事件来实现键盘效果
- 【springboot】自定义模板配置
- linux环境下无阻塞键盘输入以及MAP容器中value为数组的一些问题