Akamai店面一题# JobHunting - 待字闺中
y*e
1 楼
给一个array长度为n。其中随机放了n1个红色,n2个绿色和n3个蓝色的球(n1 + n2 +
n3 = n)。设计一个算法排序这个array使得红球在所有绿球的前面,蓝球在所有绿球
的后面。
条件1是访问array里的球只能做一次颜色查询,例如访问到球array[i]时,只能查询球
array[i]一次。这个球可以和其他位置的球任意交换位置。
条件2是memory是O(1)
n3 = n)。设计一个算法排序这个array使得红球在所有绿球的前面,蓝球在所有绿球
的后面。
条件1是访问array里的球只能做一次颜色查询,例如访问到球array[i]时,只能查询球
array[i]一次。这个球可以和其他位置的球任意交换位置。
条件2是memory是O(1)