博客
分类
标签
归档
笔记
随手记
面试
Docker
友链
关于
夜间
博客
分类
标签
归档
笔记
随手记
面试
Docker
友链
关于
夜间
忘川
明月出天山,苍茫云海间
文档
笔记
示例
社区
博客
源码
RGB字符串排序
题目给定任意长度由 R、G、B 三种字符组成的随机字符串,在不增加空间复杂度的情况下按照 RRRGGGBBB 的方式排序。 1. 思路定义三个变量 i、j、k。 i 从左向右移动,指向第一个不是 R 的位置。 j 从右向左移动,指向第一个不是 B 的位置。 k 从左向右移动,若 k 指向的值是 R 则与 i 指向的值交换,i 右移;若 k 指向的值是 B 则与 j 指向的值交换,j 左移;...
2021-12-04
算法
算法
阅读全文