算法----取0~30不重复的10个整数

weixin_30394981

于 2019-04-04 16:30:00 发布

阅读量251

点赞数

CC 4.0 BY-SA版权

文章标签： java

原文链接：http://www.cnblogs.com/yanxiaoge/p/10655593.html

本文介绍了一种使用Java生成指定范围内不重复随机数的方法。通过创建一个初始包含0到30的整数数组，利用随机索引来选取元素并确保每个数只被选中一次。实现了10个0至30之间的不重复随机数的生成。

java实现

import java.util.Arrays;
import java.util.Random;
//目的：生成10个 不重复的0~30的整数
public class Demo {
	public static void main(String[] args){
		int[] num = new int[31];
		int len = num.length;
		for(int i=0;i<len;i++){
			num[i]=i;
		}
		int[] num2 = new int[10];
		Random r = new Random();
	
		for(int i=0;i<num2.length;i++){
			int index = r.nextInt(num.length-i);  //生成一个随机的索引，第二次循环-1,目的，不需要取到最后的一个索引，最后的索引对应的值已经取到了
			num2[i] = num[index];
			
			num[index] = num[index]^num[num.length-1-i]; //将该索引对应的值，放到num数组的最后，代表这个值已经取过了,
			num[num.length-1-i] = num[index]^num[num.length-1-i];
			num[index] = num[index]^num[num.length-1-i];
		}
		
		System.out.println(Arrays.toString(num2));
	}
}

转载于:https://www.cnblogs.com/yanxiaoge/p/10655593.html