2016年1月9日
请编程实现:产生一个int数组，长度为100，并向其中随机插入1-100，并且不能重复（百度了一下，get一种高性能算法，非递归）
摘要： 网上找到一种更好的实现方式： (1)把N个数放到容器A(int数组)中. (2)从N个数中随机取出1个数放入容器B(int数组)中. (3)把容器A中最后一个数与随机抽取的数对调 或者 把容器A中最后一个数覆盖随机抽取出来的数. (4)这时从容器A(假设N个数,索引0 到 索引N-2)之间随机取一个 阅读全文
posted @ 2016-01-09 21:25 oldmonk 阅读(429) 评论(0) 推荐(1) 编辑
Fork me on GitHub