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替我们完成这繁琐的操作,大家可以在过程中查缺补漏，看看自己掌握程度怎么样2021-10-10
在处理大型PDF文件时,将它们分解成更小、更易于管理的块通常是有益的,本文将为大家介绍一下如何使用Python和为Unstructured.io库实现分割PDF吧2025-03-03
这篇文章主要介绍了python读取并定位excel数据坐标系详解,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下2019-06-06
这篇文章主要介绍了利用Python产生加密表和解密表的实现方法，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2019-10-10
在本篇文章里小编给大家整理了关于python中字符串数组如何逆序排列的相关知识点，需要的朋友们学习下。2019-06-06
这篇文章主要为大家介绍了pandas选择或添加列生成新的DataFrame实现，有需要的朋友可以借鉴参考下，希望能够有所帮助，祝大家多多进步，早日升职加薪2022-05-05
json.dumps将Python对象序列化为JSON字符串,json.dump直接将Python对象序列化写入文件,本文就来介绍一下两个的使用及区别,具有一定的参考价值,感兴趣的可以了解一下2024-12-12
这篇文章主要介绍了keras的siamese(孪生网络)实现案例，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2020-06-06
这篇文章主要介绍了分享10提高 Python 代码的可读性的技巧，本文介绍20个常用的Python技巧来提高代码的可读性，并能帮助你节省大量时间，下面的技巧将在你的日常编码练习中非常实用,需要的朋友可以参考一下2022-03-03
解决pycharm每次新建项目都要重新安装一些第三方库的问题
今天小编就为大家分享一篇解决pycharm每次新建项目都要重新安装一些第三方库的问题，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2019-01-01
最新评论