Kenina

摘要： 方法一：哈希表 用哈希表map记录nums[i]的所有索引下标，pick时，取出map对应的下标列表，随机选择其中一个下标并返回。 复杂度：时间复杂度：O(N);空间复杂度：O(N); 方法二：水塘抽样 如果数组以文件形式存储，且文件大小远超内存大小，我们无法通过读文件，将所有下标保存在内存中，因此 阅读全文