对随机数去重并进行排序 java

对随机数去重并进行排序

题目描述
明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了N个1到1000之间的随机整数（N≤1000），对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作(同一个测试用例里可能会有多组数据，希望大家能正确处理)。

Input Param
n 输入随机数的个数
inputArray n个随机整数组成的数组

Return Value
OutputArray 输出处理后的随机整数

注：测试用例保证输入参数的正确性，答题者无需验证。测试用例不止一组。

输入描述:
输入多行，先输入随机整数的个数，再输入相应个数的整数
输出描述:
返回多行，处理后的结果
示例1
输入
11
10
20
40
32
67
40
20
89
300
400
15

输出
10
15
20
32
40
67
89
300
400

代码1：

import java.util.*;public class Main {public static void main(String[] args){Scanner sc = new Scanner(System.in);int n = sc.nextInt();if(n >= 1 && n <= 1000){ArrayList<Integer> list = new ArrayList<>();for(int i = 0; i < n; i++){int a = sc.nextInt();if(!list.contains(a)){list.add(a);}}Collections.sort(list);for(int i = 0; i < list.size(); i++){System.out.println(list.get(i));}}}
}

代码2：推荐使用

import java.util.*;public class Main {public static void main(String[] args){Scanner sc = new Scanner(System.in);while(sc.hasNext()){int n = sc.nextInt();TreeSet<Integer> set = new TreeSet<Integer>();for(int i = 0; i < n; i++){int a = sc.nextInt();set.add(a);}for(Integer it: set){System.out.println(it);}}}
}推荐原因：
先看一个简单的例子,TreeSet集合,存入整数,进行排序
import java.util.TreeSet;public class Main3 {public static void main(String[] args){TreeSet<Integer> ts = new TreeSet<>();ts.add(6789);ts.add(123);ts.add(12323);ts.add(123);ts.add(-1234);for (Integer i: ts) {System.out.print(i+" ");}}
}

对随机数去重并进行排序 java相关推荐

题库练习2（随机数去重排序、分割字符串、进制转换）
1. 随机数去重排序明明想在学校中请一些同学一起做一项问卷调查,为了实验的客观性,他先用计算机生成了N个1到1000之间的随机整数(N≤1000),对于其中重复的数字,只保留一个,把其余相同的数去掉 ...
计算找到出现最多的数字和次数，实现数组去重，进行排序。
实现 1.计算找到出现最多的数字和次数 2. 实现数组去重 3. 进行排序 <!DOCTYPE html> <html lang="en"><head ...
算法练习5---快速排序Java版
基本思想:通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成 ...
八大排序:Java实现八大排序及算法复杂度分析
目录 QUESTION:八大排序:Java实现八大排序及算法复杂度分析 ANSWER: 一:冒泡排序 1.算法分析 2.时间复杂度分析 3.代码二:选择排序 1.算法分析 2.时间复杂度分析 3.代 ...
计数排序和桶排序 java代码实现
文章目录计数排序 java代码实现单元测试桶排序 java代码实现单元测试计数排序 java代码实现 package csdn.dreamzuora.sort;import java.uti ...
二分排序java实现
1.什么是二分排序: 二分排序是指利用二分法的思想对插入排序进行改进的一种插入排序算法,不同于二叉排序,可以利用数组的特点快速定位指定索引的元素: 算法思想:二分法插入排序是在插入第i个元素时,对前面 ...
希尔排序java代码_希尔排序及希尔排序java代码
由上图可看到希尔排序先约定一个间隔(图中是4),然后对0.4.8这个三个位置的数据进行插入排序,然后向右移一位对位置1.5.9进行插入排序按照此规律直到全部参与了排序.然后将间隔约定为4-1=3,然后 ...
Java List排序 java ListMap 排序 Java listmap 模拟 oracle 排序 Java listmap 模拟 mysql 排序
Java List排序 java ListMap 排序 Java listmap 模拟 oracle 排序 Java listmap 模拟 mysql 排序一.概述近期的开发工作中,遇到一个需求: ...
JavaScript简单随机数去重
人果然是不能懒惰的,该动脑的时候就不能省,在随机数去重问题困扰我许久之后,终于在今日,我下定决心认真看一下去重问题,研究了一下发现其实简单的去重并不难,所以极其不理解前一段的我为什么迟迟不肯看一眼- ...

对随机数去重并进行排序 java

对随机数去重并进行排序

对随机数去重并进行排序 java相关推荐

最新文章

热门文章