生产N个不重复的随机数（从一个数组中随机取N个元素）

最新推荐文章于 2024-09-24 02:51:03 发布

一只虎皮青椒

最新推荐文章于 2024-09-24 02:51:03 发布

阅读量7.8k

点赞数 2

分类专栏：算法

本文链接：https://blog.csdn.net/u011429058/article/details/50129919

版权

有个需求，想要从一个长度为M的数组中随机的取其中的N个元素。

想到两个思路：

①生成N个不重复的随机数（0到M-1之间）然后取以这N个数为下标的单元；

②将这个数组所有单元打乱，取前N个值。

第一种对于单纯的生成N个随机数，这有个看起来还不错的方法：http://blog.csdn.net/devfun/article/details/6534476

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

因为是从M个数中取，所以需要借助长度为M的辅助空间（就是代码中的startArray改成0到M-1的数组）。

第二种对前N个数，每一个都和随