标签:重复 空间 改变 9.1 随机 空间复杂度 复杂 一个 要求
【题目】:
给定一个长度为N且没有重复元素的数组arr和一个整数n,实现函数等概率随机打印arr中的M个数
【要求】:
1、相同的数不要重复打印
2、时间复杂度为O(M),额外空间复杂度为O(1)
3、可以改变arr数组
题目来源:左程云老师《程序员代码面试指南》
9.17 从N个数中等概论打印M个数
原文地址:https://www.cnblogs.com/latup/p/10204840.html