如何循环十次就产生10个1-100不重复的随机数,最好用C,lua或者说出代码思想,跪求大神
6条回答 默认 最新
- jokercsj 2017-05-14 10:29关注
假设需要的数范围是 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 个数为止本回答被题主选为最佳回答 , 对您是否有帮助呢?解决评论 打赏 举报无用 1