这道题本身是可以用扫描两次数组方法解决，下面是参考了别人博客思路:

利用colors数组，不创建新的空间。观察数字规律，发现k的范围是大于0的，那么colors[colors[index]]是不是可以代表colors[index]的次数，并用负数表示，借此区分开来。

所以，我们遍历一遍数组，遇到负数情况，说明这个代表颜色的频率；遇到正数情况，查看colos[colors[index]]是否小于0，如果是的话，那么增加其次数，并指向下一个数，反之，先交换colors[index]和colors[colors[index]]，再将colors[colors[index]]置为-1，但是指针不动，因为要继续判断交换过来的数。最后再输回原数组即可

在这里会出现一个问题，如果colors[colors[index]]>0,我们只是让指针移动，并没有做其他操作，那么当colors[colors[index]]<0,可能会刚好交换到之前没有做其他操作的数字，导致这个数字再次被赋值。所以，我们在增加次数后，将colors[index]置为0.对应下面操作的第4步，如果不把2置为0，那么在1和2交换后，又得计算一次2这个数频率

3, 2, 2, 1, 4

2,2，-1,1,4

2，-1，-1,1,4

0,-2,-1,1,4

-1,-2,-1,0,4

-1,-2,-1,-1,0