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

更新时间：2018年04月09日 10:01:35 作者：落落图灵

下面小编就为大家分享一篇python生成不重复随机数和对list乱序的解决方法，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧

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实现决策树
这篇文章主要为大家详细介绍了python实现决策树的相关代码，具有一定的参考价值，感兴趣的小伙伴们可以参考一下
2017-12-12
Python自定义scrapy中间模块避免重复采集的方法
这篇文章主要介绍了Python自定义scrapy中间模块避免重复采集的方法,实例分析了Python实现采集的技巧,非常具有实用价值,需要的朋友可以参考下
2015-04-04
Python 安装第三方库 pip install 安装慢安装不上的解决办法
很多朋友反映在使用pip install安装python 第三方库的过程中会出现网速很慢，或者是安装下载到中途，停止，卡主，或者是下载报错等问题，下面小编给大家带来了解决方法，一起看看吧
2019-06-06
python多进程中的生产者和消费者模型详解
这篇文章主要介绍了python多进程中的生产者和消费者模型，生产者是指生产数据的任务，消费者是指消费数据的任务。当生产者的生产能力远大于消费者的消费能力，生产者就需要等消费者消费完才能继续生产新的数据
2023-03-03
python脚本监控docker容器
这篇文章主要为大家详细介绍了python脚本监控docker容器的相关资料，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下
2016-04-04
Python3中zip()函数知识点小结
本文主要介绍了Python3中zip()函数知识点小结，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧
2023-02-02
jupyter notebook 重装教程
这篇文章主要介绍了jupyter notebook 重装教程，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧
2020-04-04
python SSH模块登录，远程机执行shell命令实例解析
这篇文章主要介绍了python SSH模块登录，远程机执行shell命令实例解析，具有一定借鉴价值,需要的朋友可以参考下
2018-01-01
使用Python的PEAK来适配协议的教程
这篇文章主要介绍了使用Python的PEAK来适配协议的教程,来自于IBM官方网站技术文档,需要的朋友可以参考下
2015-04-04
Python实现字符串反转的9种方法(最全)
本文主要介绍了Python实现字符串反转的9种方法，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧
2023-07-07