n个[0,n)的数，求每个数的出现次数（不能开辟额外空间）

问题：

问题：n个[0,n)的数，求每个数的出现次数（不能开辟额外空间）

如：

在不占用额外空间的情况下，求出每个数字出现的次数。

解答：

分析得：

• n 个不超过 n 的数字，可以利用取模和除数来思考
• 可以遍历所有数据，然后在每个数据作为下标的位置处加上一个 n ，此时：
• 每个位置的数据取余 n 就是其原始数据；
• 每个位置的数据除以 n 就是其出现次数。

如：

代码：

#include <stdio.h>

int main