题解 | #创建数组#

无重复数组

http://www.nowcoder.com/practice/d2fa3632268b41df9bc417b74802ad8c

一般思路,生成的随机数和数组验重,重复则重新生成随机数,这样造成很多无效循环,性能较差,分享一个性能为o(n)的思路:

  1. 生成一个全集数组
  2. 生成数组长度的随机数index
  3. 将该index对应元素添加到随机数组中
  4. 全集数组中删除生成的随机元素
  5. 循环2 3 4步骤
			const _getUniqueNums = (start,end,n) => {
                // 补全代码
                var arr = []
                var randomArr = []

                for (let index = 0; index < end - start + 1; index++) {
                    arr.push(start + index)
                }

                while (randomArr.length < n) {
                    var randomIndex = Math.floor(Math.random() * arr.length)
                    randomArr.push(arr[randomIndex])
                    arr.splice(randomIndex, 1)
                }

                return randomArr
            }
全部评论
妙啊
1 回复 分享
发布于 2022-02-25 20:54
for (let index = 0; index < end - start + 1; index++) { arr.push(start + index) }这一步算不算无效循环呢,假如需要产生1个随机数,范围是2-10,那还不如直接这样写更直接 while (arr.length < n) { let v = Math.floor(Math.random() * end+start) if (arr.indexOf(v) === -1) { arr.push(v) } }
1 回复 分享
发布于 2022-05-06 14:51
评论不上吗?抽签法很快,但是抽签桶很大抽的很少效率会低
点赞 回复 分享
发布于 2024-03-01 14:32 广东
呜呜呜,我看了十分钟才看懂这个写法,这就是大佬与菜鸡的区别嘛
点赞 回复 分享
发布于 2023-04-20 22:44 四川
太强了吧 什么脑子能想出这种写法 T_T
点赞 回复 分享
发布于 2023-01-31 10:01 浙江
牛逼啊
点赞 回复 分享
发布于 2022-11-05 16:21 江苏

相关推荐

当年还在美团那个倒霉的&nbsp;Peppr&nbsp;团队工作时,我一直有个疑问:这群人每天到底在自嗨什么。每次开会一堆人围着一堆“看起来很高级”的文档转,模板统一、名词复杂、页数感人,每一页都在暗示一件事:“你不懂,是因为你不专业。”但现实是——代码照样写在&nbsp;💩&nbsp;山上,该出问题还是会出问题,这真的很逗,系统一出问题,文档的唯一作用就是证明:“我们当初确实认真写过文档。”所以本质区别到底是什么?是代码质量提升了,还是大家在精神层面完成了一次“工程师&nbsp;cosplay”?有句话说得好潮水退去才知道谁在裸泳。还记得当时的马哥、明哥(图&nbsp;1&nbsp;左)最爱反复强调一句话:“所有场景一定要想到。”、“这个场景为什么没考虑到?”不过他们这些话我是真的听进去了。不然我也不会在一年多前就说:这个项目活不过两年。顺带一提,那段时间还有个固定节目。每次下楼,总能听见我明哥在吐槽不同的人。我从他身后绕过去,经常能听到他一边抽烟一边说:“xx&nbsp;这小子太坑了,回头我一定要跟马哥说说。”于是深谙人情世故但真不会抽烟的我也会从口袋掏出一支低尼古丁含量的烟给自己点上,假意自己什么都没听到什么都不知道,只是来抽烟的。后来我才明白,这可能也是团队文化的一部分:问题永远在别人身上,而我们,永远在复盘里😂。
秋招白月光
点赞 评论 收藏
分享
评论
32
8
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务