如何才能生成一个唯一的随机数

[macdino]

正在做一个优惠券相关的系统：
要求：生成的优惠券验证码为6位，并且唯一。
因为系统中有N个优惠券同时提供，所以这个6位不好生成唯一。
大家有什么好的想法或算法。
系统的服务并发不大，预计每天请求20W次左右。

[soulhacker]

@macdino 另外关于乱序算法，准确的说叫“生成一个有限集合的随机序列”的算法，经典的是 Knuth / Fisher–Yates Shuffle，复杂度是 O(n)，具体请 Google。

如果对效率要求不高，有更简单的的算法，就是先给每个码一个 0 到 1 之间的随机实数，然后按照这个数排序，大致复杂度 O(nlogn)。