n个[0,n)的数,求每个数的出现次数

这个题的思路要怎么实现啊?感觉还是要开辟空间啊。不然时间复杂度至少要 O(N^2)