在我的一次采访中,采访者问我 - 一些大小包含红色,蓝色和绿色的球都随机混在一起.像RGBBBRRGGG,其中RGB用于红色,绿色和蓝色.
什么是结束数组的最佳方式,如RRRFGGGBBBB,即所有R,所有G和所有B在一起.
我建议将所有红色,蓝色,绿色转换为ASCII值,然后在其上运行最有效的排序算法.但他没有留下深刻的印象.还有其他更有效的解决方案吗？空间和时间复杂度最低？
sorting algorithm
algorithm ×1
sorting ×1