Random不重复随机数的产生

最新推荐文章于 2024-11-04 15:04:21 发布

原创最新推荐文章于 2024-11-04 15:04:21 发布 · 3.9k 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#random #equals #java #存储

java 专栏收录该内容

11 篇文章

订阅专栏

本文介绍了一种使用Java实现的随机数生成与去重算法，通过布尔数组确保生成的数字不重复，并详细解释了代码实现过程。此外，还提供了一个更简单的随机数生成方法作为对比。

具体代码如下[Java]：

private void shuffle(int length){	
		int[] shuffled = new int[length];	
		boolean[] bool = new boolean[length];	//the length must equals to length
		Random rand = new Random();
		int num = 0;		
		for(int i = 0; i < length;i++){
			do{
				num = rand.nextInt(length);
				System.out.print(num+","+bool[num]+"\t");
			}while(bool[num]);
			
			bool[num] =true;	
			shuffled[i] = num;
			System.out.print("Final num is:"+num+","+bool[num]+"\n");			
		}
		System.out.println("==============================");
		for(int i=0;i<length;i++)
			System.out.println(shuffled[i]);
	}

代码相对比较简单，就不一一解释了，bool是为了防止重复数字的产生，shuffled存储的是随机数结果。

输出是为了观察随机数产生的过程。

另一个更简单的方法如下所示：

private void shuffle(int length){	
		int[] shuffled = new int[length];	
		Random rand=new Random();
		for(int i=0;i<length;i++)
			shuffled[i]=i;
		for(int i=0;i<length;i++)
		{
			int tmp=rand.nextInt(length);	//record the swaped place
			
			int tmp2=shuffled[i];
			shuffled[i]=shuffled[tmp];
			shuffled[tmp]=tmp2;			
		}
		for(int i=0;i<length;i++)
			System.out.println(shuffled[i]);
	}

不知道还有没有其它的方法。呵呵