字节跳动面试题.如何等几率地大小为n的数组中选取m个整数(python)

题目描述:随机的从大小为n的数组中选取m个整数,要求每一个元素被选中的几率相等。python 分析与解答:首先从有N个元素的数组中随机选出一个元素,而后把这个选中的数字与数组中第一个元素交换,接着从数组后面N-1个数字中选出1个元素与数组中第二个元素交换,以此类推,直到选出m个数字为止,数组前m个数字就是随机选出来的m个数字,且他们被选中的几率相同。算法 ———————————————— 版权声明
相关文章
相关标签/搜索