小编dee*_*udi的帖子

我在公司面试中看到了这个问题,但我不清楚这个问题.你能否澄清我的怀疑？

问题:编写一个程序来对整数数组进行排序,该数组只包含0,1和2.对不允许的元素进行计数,您需要在O(n)时间复杂度下进行计数.

Ex数组:{2,0,1,2,1,2,1,0,2,0}