计算机随机生成十个数字排重后按降序排列(java实现)

分析题中考察的知识点

1.随机数的生成

2.排重

3.降序

首先,第一个知识点:生成随机数.(如果简单化此题,可以改成输入十个数字)

生成方法:----------------------------------random类实现/math类中的静态方法实现

java.util.random是一个类,使用的话首先要创建对象,然后调用nextint方法生成从0开始的随机数

代码如下

Random random=new Random();
int num=random.nextInt(100);//生成0-99的随机整数

 使用math类中的静态方法,注意:它只能生成[0,1)之间的随机小数,需要做运算实现指定范围内的随机整数

int num=(int)(Math.random()*100)//生成0-99之间的随机整数
int num=(int)(Math.random()*100+1)//0-100

 以下是我将随机生成的0-100的整数存入数组中的代码(尚未实现2,3问题)

public class Randomnumber {
	public static void main(String []args) {
		Scanner scanner=new Scanner(System.in);
		Random randomnum=new Random();
		int n = scanner.nextInt();
		int []a=new int[n];
		for (int i = 0; i <n; i++) {
			 a[i]=randomnum.nextInt(100);
		}
		for (int i = 0; i < n; i++) {
			System.out.println(a[i]);
		}
	}
}

2.去重

set类有去重作用,因此我们可以选择set类来实现此功能

set类实现去重依靠的是contains方法,如果集合包含此元素则返回true,那么,我们便可以利用它做if语句的判断条件,通过则将不重复的元素加入集合.

if(!set.contains(num)){
set.add(num);
}

 以下是将排重后的随机数存入了一个数组中,未实现3问题

这里小编将100写成1000了,无碍,懒得改了

	public static void main(String []args) {
		
		Scanner scanner=new Scanner(System.in);
		Random randomnum=new Random();
		Set set=new HashSet<>();
		int n = scanner.nextInt();
		int []a=new int[n];
		for (int i = 0; i <n; i++) {
			 a[i]=randomnum.nextInt(1000);
			 set.add(a[i]);
		}
			System.out.println(set);
	}

3.将排重后的随机数按降序排列

升序有sort方法,但降序需要自定义方法.

Collections.sort(List<>arr);//升序

因为我们用到了set集合,所以,这里是集合的自定义降序排序方法

两种实现方式:-------------------------------------com

parator接口/lambda表达式

comparator接口需要重写compare方法

Collection.sort(List<>arr,Comparator<T>c)

Collections.sort(list,new Comparator<Integer>(){
public int compare (Integer a,Integer b){
return b-a;//后减前是降序,前减后是升序
}
});

Collection.sort(List<>arr,(o1,o2)->o2-o1)

Collection.sort(list,(o1,o2)->(o2-o1);//这里也是后减前为降序

现在,让我们重新规整一下这道题的思路

我选择的法术是,random类,set集合的contains方法以及lambda表达式

上面所示代码都是将生成的随机数装入了数组中,我们也可以将随机数直接放入set集合中

public static void main(String []args) {
		Scanner scanner=new Scanner(System.in);
		Random randomnum=new Random();
		Set <Integer>set=new HashSet<>();
		int num = scanner.nextInt();
		for (int i = 0; i <num; i++) {
			int  n=randomnum.nextInt(1000)+1;
			 if (!set.contains(n)) {
				 set.add(n);
			}
		}
		List<Integer> list = new ArrayList<>(set);
		Collections.sort(list,(o1,o2)->o2-o1) ;
		for (int integer : list) {//使用加强循环,将list中的元素按序号逐一输出
			System.out.println(integer);
		}
	}