抱歉,您的浏览器无法访问本站
本页面需要浏览器支持(启用)JavaScript
了解详情 >

题目给定任意长度由 R、G、B 三种字符组成的随机字符串,在不增加空间复杂度的情况下按照 RRRGGGBBB 的方式排序。 1. 思路定义三个变量 i、j、k。 i 从左向右移动,指向第一个不是 R 的位置。 j 从右向左移动,指向第一个不是 B 的位置。 k 从左向右移动,若 k 指向的值是 R 则与 i 指向的值交换,i 右移;若 k 指向的值是 B 则与 j 指向的值交换,j 左移;...