如何循环十次就产生10个1-100不重复的随机数，最好用C或者说出代码思想

Question

如何循环十次就产生10个1-100不重复的随机数，最好用C，lua或者说出代码思想,跪求大神

Answer 1

假设需要的数范围是 n，需要输出m个不重复的数，理想情况是算法的时间复杂度为O(m)
算法如下：
1. 建立一个数组大小为 n 的数组 arr，分别存放 1 到 n 的数值；
2. 生成一个从 0 到 n - 1 的随机数 x；
3. 输出 arr 下标为 x 的数值，即为第一个随机数；
4. 将 arr 的尾元素和下标为 x 的元素互换；
5. 同2，生成一个从 0 到 n - 2 的随机数 x；
6. 输出 arr 下标为 x 的数值，为第二个随机数；
7. 将 arr 的倒数第二个元素和下标为 x 的元素互换；
……
如上，直到输出 m 个数为止