如何在 $1$ 到 $n$ 之间随机 $k$ 个不同的数，并且期望时间复杂度为 $O(k)$。
比如说你要在 $1$ 到 $10^{18}$ 之间随机出 $10^7$ 个数。
目前我只会 $O(min(n,k\log k))$ 的做法。
是否有可能做到期望 $O(k)$