关于如何产生一组互不相同的随机数的算法

绝地灬酷狼 2022-05-27 00:59 156阅读 0赞

我们都知道如何产生一个随机数，但是我们是否能够产生一组互不相同的随机数呢？

这个方法的掌握对我们来说是十分重要的，我们都面对过随机分组的问题。当我们不知道该去如何随机分组时，我们可以编辑

一个程序来实现人员的随机安排。

这就要求我们产生一组互不相同的随机数，因为我们要以随机数的下标作为区分人员的标志。

闲话少说，我将我的代码展示出来。这个算法虽然看起来简单，但也耗费了我很多时间。实际上，许多看起来很简单的问题想要通过计算机进行实现，多多少少和我们想的会有很多出入。所以我的建议是，遇到好的想法和点子，多用代码敲出来进行实现。

单纯的空想并不能很好地帮助我们解决问题。

package com.xtit.theMath;
    
    import java.util.Random;
    
    public class MyRandom {
    
    	public static void main(String[] args) {
    		int j = 1;
    		//String[] countryName = new String[]{"中国","越南","文莱","格鲁吉亚","亚美尼亚","挪威","荷兰","埃塞俄比亚","马里","马达加斯加","新西兰","北马里亚纳","关岛","新喀里多尼亚","墨西哥","伯利兹"};
    		for(int i: getTheRandomArray(16)){
    			System.out.print(i+"  ");
    			if(j%4==0){
    				System.out.println();
    			}
    			j++;
    		}
    //		for(int i:getTheRandomArray(16)){
    //			System.out.print(countryName[i]+"  ");
    //			if(j%4==0){
    //				System.out.println();
    //			}
    //			j++;
    //		}
    		
    	}
    	
    	
    	public static int[] getTheRandomArray(int count){
    		int array[] = new int[count];
    		//首先 Random类中的nextInt(int bound)方法是产生一个从0到bound-1的一个随机数
    		//为了防止第一个数是0而无法放入,所以我选择不使用数组默认的初始化方式,而是选择让所有的数值都为bound值。
    		for(int i=0;i<count;i++){
    			array[i] = count;
    		}
    		//这是一个标志,当flag的值为false时,
    		//说明新产生的随机数没有与数组当中的数值重复，跳出while循环。
    		boolean flag = false;
    		//这是一个for循环进行赋值
    		for(int i=0;i<count;i++){
    			//这个变量的作用有必要说明一下
    			//我们的flag一开始是false值,为了保证我们的while循环第一次可以执行,我们设置了这样一个变量。
    			int start = 0;
    			int temp = count ;
    			while(/**三目表达式,这个地方体现了start变量的价值*/start==0?true:flag){
    				//我们的测试循环很简单,一旦发现新生成的随机数和之前在数组中的随机数重复
    				//马上重新生成并重新进行比较
    				//当发现重复时我们会将flag设置为true值,这样while循环得以执行
    				//当开始下一次的while循环时,我们就需要将flag设置为false值
    				//这样是为了防止即使新产生的temp值并没有出现重复,由于flag依旧为true从而陷入死循环
    				
    				flag = false;
    				temp = new Random().nextInt(count);
    				for(int j=0;j<i;j++){
    					if(temp ==array[j]){
    						flag = true;
    						break;
    					}
    				}
    				//一次while循环结束后,对start变量进行递增
    				start++;
    			}
    			//while循环执行结束后,说明新产生的temp随机变量并不会重复,将它放在数组中即可
    			array[i]  = temp;
    		}
    		
    		return array;
    	}
    }