0
点赞
收藏
分享

微信扫一扫

java数组练习题---创建元素不重复的数组

四月Ren间 2022-03-13 阅读 77

题目:创建一个8元素的数组并输出,元素在1-10之间随机生成,且不相同;

题目表面上看似简单,实际却有一个最大的难点-----如何保证元素不重复;

因为元素是随机生成的且逐一赋值的,所以就可以在这一阶段做一些比较和限制,也就是每生成一个随机数就和前面已经赋值的元素逐一的做比较,如果都不相等,则输出这个数。如果存在重复则重新生成一个随机数,再重复上个步骤。

步骤:

1.先创建一个动态数组;

2.再利用(int)(Math.random()*9+1)产生1-10之间的随机数,以循环遍历的方式赋值给数组中的每个元素;

3.判断是否与已经存在元素相同;

4.输出结果;

方法一break跳出型

容易踩的坑:最后数组的输出要单独再遍历,不能放在第一个for循环的内部,因为一旦arr[i]==arr[j] 跳出循环后会直接将这个重复值也输出。

错误代码

public class SixRandom {
    public static void main(String[] args) {
        int[]arr=new int[8];//声明并初始化
        for(int i=0;i<arr.length;i++){
            arr[i]=(int)(Math.random()*9+1);//赋值一个随机数
            for(int j=0;j<i;j++){
                if(arr[i]==arr[j]){  //判断是否相等
                    i--;  //相等则退一步
                    break;
                }
            }
            System.out.print(arr[k]+" ");//错误
        }
        
    }

}

正确代码

public class SixRandom {
    public static void main(String[] args) {
        int[]arr=new int[8];//声明并初始化
        for(int i=0;i<arr.length;i++){
            arr[i]=(int)(Math.random()*9+1);//赋值一个随机数
            for(int j=0;j<i;j++){
                if(arr[i]==arr[j]){  //判断是否相等
                    i--;  //相等则退一步
                    break;
                }
            }
        }

//最后数组的输出要单独再遍历,
        for(int k=0;k<arr.length;k++){
            System.out.print(arr[k]+" ");
        }
    }

}

方法二----continue重置型

容易踩的坑:用双for循环,在内部对循环的参数重置,实际上for循环的参数在循环体内部更改后,并不会影响到for循环的执行次数,但是while循环的参数可以

错误代码:

int[] arr1=new int[8];
		for(int k=0;k<arr1.length;k++){
			if(k==0){
				arr1[k]=(int)(Math.random()*8+1);
				System.out.print(arr1[k]+" ");	
			}else{
				arr1[k]=(int)(Math.random()*8+1);
			}
			int count=0;
			for(int k1=0;k1<k;k1++){
				if(arr1[k]!=arr1[k1]){
					count++;
				}else{
					k1=0;//重置 无效
                    count++;//重置 
					arr1[k]=(int)(Math.random()*8+1);//重置 
					continue;//重置
				}
				if(count==k){
					System.out.print(arr1[k]+" ");	
				}
			}	
		}        

正确代码:

int[] arr1=new int[8];//初始化
		for(int k=0;k<arr1.length;k++){   //遍历数组
			if(k==0){ //略过首元素
				arr1[k]=(int)(Math.random()*8+1);//产生随机数
				System.out.print(arr1[k]+" ");	
			}else{
				arr1[k]=(int)(Math.random()*8+1);
			}
			int k1=0;  
			while(k1<k){  //遍历新生成元素之前的元素
				if(arr1[k]!=arr1[k1]){  //比较
					k1++;  //条件变量,同时统计不同结果的次数
				}else{
					k1=0;//重置
					arr1[k]=(int)(Math.random()*8+1);//重置
					continue;//重置
				}
//通过不相同的次数与当前元素的下标做比较,下标k之前的元素个数是k-1,在不重复的情况下k1的次数只能是k-1
				if(k1==k){ 
					System.out.print(arr1[k]+" ");	
				}
			}	
		}
举报

相关推荐

0 条评论