题解 | #明明的随机数#
明明的随机数
https://www.nowcoder.com/practice/3245215fffb84b7b81285493eae92ff0
分享一个速度比较快的做法:
1.去重:用set
2.动态数组:用List
3.排序:用Arrays.sort
/** * 用set去重,用List动态添加数组,用Arrays.sort排序 * @param args */ public static void main(String[] args){ Scanner scan = new Scanner(System.in); int times = scan.nextInt(); List<Integer> list = new ArrayList<>(); Set<Integer> set = new HashSet<Integer>(); while(times > 0){ //对整数的输入用scan.nextInt(),而不是nextLine(),这只适用于字符串 int num = scan.nextInt(); if(set.add(num)){ list.add(num); } times--; } int len = list.size(); int[] arr = new int[len]; for(int i=0;i<len;i++){ arr[i] = list.get(i); } Arrays.sort(arr); for(int i=0;i<len;i++){ System.out.println(arr[i]); } }