python生成不重复随机数和对list乱序的解决方法

脚本专栏 2025/5/1 佚名

2 0 1

蝙蝠岛资源网 Design By www.hbtsch.com

andom.sample(list, n)即是从list中随机选取n个不同的元素

# -*- coding: utf-8 -*- 
import random 
# 从一个list中随机挑选5个 
list = [12, 23, 13, 14, 78, 234, 123, 12345] 
randomlist = random.sample(list, 5) 
print randomlist 
 
# 在range(10)中随机生成5个不重复的数，可以作为随机下标集合，然后到list中取数 
len = list.__len__() 
indexList = range(len) 
randomIndex = random.sample(indexList, 5) 
for i in randomIndex: 
 print "下标为%d" % i 
 print list[i]

对list进行洗牌，乱序排序，random.shuffle(list)，注意原来的list会被改变

# -*- coding: utf-8 -*- 
import random 
# 对list洗牌，在原list上做改变 
list = range(10) 
print list 
random.shuffle(list) 
print "随机排序列表 : ", list

关于生成随机的不重复数，我被面试过两次，有一次的应用场景是抽奖。

我当时提出的解决方案是：将生成的随机数（数组的随机下标）放在一个数组中，每次对新生成的随机数首先判断是否已经存在，如果不存在就加入这个数组，如果存在就重新生成随机数，直到这个数组中的元素个数到达一个特定值，然后拿着这个随机下标数组到原数组中去取元素。面试官问我时间复杂度问我是多少，我说O(n^2)，面试官问我有没有改进方案，我想了一会没想出来。

回到宿舍后舍友说，你可以每次对选中的元素和最后元素交换以下，下一次生成随机数的时候就在前n-1个元素中生成，这样每次只要交换一次元素，就不用去那个数组中判断当前下标是否已经被生成过一次，时间复杂度变成O(n)，不由佩服。

Java中提供了list.contains(ele)函数，可以直接判断指定容器中是否存在某个元素，这样就不用写二重循环了，但是时间复杂度仍然是O(n^2)

不过今天看了一下python中的sample函数（随机选取种子点）直接就能达到我要的结果，下次再写抽奖函数一行代码就搞定了。

以上这篇python生成不重复随机数和对list乱序的解决方法就是小编分享给大家的全部内容了，希望能给大家一个参考，也希望大家多多支持。

python,list,乱序

标签：

python,list,乱序

蝙蝠岛资源网 Design By www.hbtsch.com

广告合作：本站广告合作请联系QQ：858582 申请时备注：广告合作（否则不回）
免责声明：本站文章均来自网站采集或用户投稿，网站不提供任何软件下载或自行开发的软件！如有用户或公司发现本站内容信息存在侵权行为，请邮件告知！ 858582#qq.com

蝙蝠岛资源网 Design By www.hbtsch.com

评论“python生成不重复随机数和对list乱序的解决方法”

暂无python生成不重复随机数和对list乱序的解决方法的评论...

P70系列延期，华为新旗舰将在下月发布

3月20日消息，近期博主@数码闲聊站透露，原定三月份发布的华为新旗舰P70系列延期发布，预计4月份上市。

而博主@定焦数码爆料，华为的P70系列在定位上已经超过了Mate60，成为了重要的旗舰系列之一。它肩负着重返影像领域顶尖的使命。那么这次P70会带来哪些令人惊艳的创新呢？
根据目前爆料的消息来看，华为P70系列将推出三个版本，其中P70和P70 Pro采用了三角形的摄像头模组设计，而P70 Art则采用了与上一代P60 Art相似的不规则形状设计。这样的外观是否好看见仁见智，但辨识度绝对拉满。

更新日志

2025年05月01日

python生成不重复随机数和对list乱序的解决方法

python,list,乱序

Python3 实现随机生成一组不重复数并按行写入文件

解决Python的str强转int时遇到的问题

评论“python生成不重复随机数和对list乱序的解决方法”

P70系列延期，华为新旗舰将在下月发布

更新日志

友情链接