产生N个不重复的随机数的快速算法

今天碰到了这个问题，时间比较紧迫最后还是用了一个不太美的方法，这个就美多了，也可以作为随机序列生成的方法。

转载自：http://blog.youkuaiyun.com/devfun/article/details/6534476

今儿写一段生成随机数的东西，需要用到产生N个“不重复”的随机数算法，研究了半天，找到一种快速的解决办法：

[java]  view plain copy

1. int startArray[] = {0,1,2,3,4,5,6,7,8,9};//seed array    
2. int N = 10;//随机数个数    
3. int resultArray[] = new int [10];//结果存放在里面    
4. for(int i = 0; i < N; i++)    
5. {    
6.     int seed = random(0, startArray.length - i);//从剩下的随机数里生成    
7.     resultArray[i] = startArray[seed];//赋值给结果数组    
8.     startArray[seed] = startArray[startArray.length - i - 1];//把随机数产生过的位置替换为未被选中的值。    
9. }    

解决了，记下来以后用！