原题:
一个数组,里边存放三种球颜色值:红球为 'R',绿球为 'G ',蓝球为 'B ',
编程对该数组排序,使该数组最后的颜色排列如下:前边元素全部为 'R ',中间元素全部为 'G ',后边为 'B '
想法是先把字母B交换到数组右边,在把字母R交换到数组左边,时间复杂度O(n)。
原题:
一个数组,里边存放三种球颜色值:红球为 'R',绿球为 'G ',蓝球为 'B ',
编程对该数组排序,使该数组最后的颜色排列如下:前边元素全部为 'R ',中间元素全部为 'G ',后边为 'B '
想法是先把字母B交换到数组右边,在把字母R交换到数组左边,时间复杂度O(n)。