从一个长度为n的数组中随机选择m个数

最新推荐文章于 2023-03-28 19:32:36 发布

原创最新推荐文章于 2023-03-28 19:32:36 发布 · 6.3k 阅读

5 ·

CC 4.0 BY-SA版权

文章标签：

#数据结构

JAVA相关同时被 2 个专栏收录

24 篇文章

订阅专栏

算法与数据结构

7 篇文章

订阅专栏

本文介绍了一种从数组中随机选择m个元素的方法，通过遍历数组并使用随机索引来实现。此方法适用于需要从较大数组中抽取一定数量元素的场景。

基本思想：

首先在下标0---n之间随机生成一个下标，将这个下标对应的数和数组的第一个数交换位置；然后从小标1----n之间随机生成一个数，将下标对应的

数和数组的第二个数交换位置。依次这样下去，知道找出m个数。

public class RandomM {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		int[] arr=new int[10];
		for(int i=0;i<10;i++){
			arr[i]=i;
		}
		for(int n: selectM(arr, 5)){
			System.out.println(n);
		}
	}
	
	//从长度为n的数组中随机的选择m个整数
	public static int[] selectM(int[] arr,int m){
		int len=arr.length;
		if(m>arr.length)
			throw new RuntimeException("xxxxx");
		int[] res=new int[m];
		for(int i=0;i<m;i++){
			int randomIndex=len-1-new Random().nextInt(len-i);
			res[i]=arr[randomIndex];
			int tmp=arr[randomIndex];
			arr[randomIndex]=arr[i];
			arr[i]=tmp;
		}
		return res;
	}

}