求一个随机数生成算法,时间复杂度低。当随机选了一个数,之后在其余数中随机抽,每次也是这样,即是不可
答案:1 悬赏:60 手机版
解决时间 2021-04-05 09:08
- 提问者网友:不要迷恋哥
- 2021-04-04 15:15
求一个随机数生成算法,时间复杂度低。当随机选了一个数,之后在其余数中随机抽,每次也是这样,即是不可
最佳答案
- 五星知识达人网友:拾荒鲤
- 2021-04-04 16:12
用一个list存放所有你需要的数,然后每次抽取随机一个大小在list长度的值,然后list取出该index的值,然后删除,依次循环。这个简单也不会造成取相同值的问题。追问谢谢,我之前一直想数组删除要添加标记要判断可能再循环,链表就要删除借点,但是要全编历。你说的就是相当于哈希表的,两个问题都解决了。
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
推荐资讯