710 黑名单中的随机数(概率)
1. 问题描述:给定一个包含 [0,n) 中不重复整数的黑名单 blacklist ,写一个函数从 [0, n) 中返回一个不在 blacklist 中的随机整数。对它进行优化使其尽量少调用系统方法 Math.random() 。提示:1 <= n <= 10000000000 <= blacklist.length < min(100000, N)[0, n)不包含 n ,详细参见interval notation。示例 1:输入:[&q