会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
oldmonk
好的程序员要经历漫长的修炼,就像是武林高手修炼内功比招式更重要!
博客园
首页
新随笔
联系
订阅
管理
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)
编辑
公告