n个不重复的随机数

话说，如何产生n个不重复的随机数呢？

方法一：

最最笨的实现，一个hash，然后随机一个数，查询hash里面有无，如果有再随机一个，直到hash里面没有为止。

方法二：

申请n个内存空间，将1~n的数据按顺序存入，然后从第一个开始，随机一个1~n之间的数，然后跟对应的数据调换。