RGB字符排序
来源:互联网 发布:js中set的用法 编辑:程序博客网 时间:2024/06/07 04:45
给定一个字符串里面只有"R" "G" "B" 三个字符,请排序,最终结果的顺序是R在前 G中 B在后。
要求:空间复杂度是O(1),且只能遍历一次字符串。
void fun(char a[], int n){int i = -1;while (a[i+1] == 'R'){i++;}int j = n;while (a[j-1] == 'B'){j--;}int p = i+1;while (p < j){if (a[p] == 'R'){i++;swap(a[p], a[i]);while (a[i+1] == 'R'){i++;}if (a[p] == 'B'){continue;}}else if (a[p] == 'B'){j--;swap(a[p], a[j]);while (a[j-1] == 'B'){j--;}if (a[p] == 'R'){continue;}}p++;}}
- RGB字符排序
- RGB排序
- 给定一个字符数组,存储有R、G、B字符,将所有字符按照RGB顺序排序
- RGB序列排序
- 字符排序
- 字符排序
- 字符排序
- 字符排序
- 字符排序
- 字符排序
- 字符排序
- 字符排序
- 字符排序
- 字符排序
- 字符排序
- 字符排序
- 字符排序
- 字符排序
- 在同一台机器上安装多个版本jdk,修改环境变量不生效
- POJ1236强连通+缩点
- 遍历文件夹,操作XML文件,读取图片
- 菜鸟求职记5
- 从数据库读取图片存到本地
- RGB字符排序
- UVa 624 CD (0-1背包)
- OCP-1Z0-053-V12.02-315题
- <一>初探js特效魅力之函数传参03
- Socket编程:I/O复用
- OCP-1Z0-053-V12.02-268题
- 我是这么认为的
- autoit 编译脚本与命令行参数
- unity3d 换装