algorithm - 重新排列红色、蓝色和绿色球的阵列

Question

在我的一次采访中，面试官问我 -一些大小的数组包含随机混合的红色、蓝色和绿色球。例如 RGBBBRRGGG，其中 RGB 代表红色、绿色和蓝色。

得到像 RRRRGGGGBBBB 这样的数组的最佳方法是什么即所有 R、所有 G 和所有 B。

我建议将所有红色、蓝色、绿色转换为它们的 ASCII 值，然后在其上运行最有效的排序算法。但他没有留下深刻印象。这个问题还有其他更有效的解决方案吗？具有最低的空间和时间复杂度？

Answer 1

只需遍历数组并分别计算R、G 和B 的出现次数。然后，输出字符串。线性时间。