题解 | #明明的随机数#
明明的随机数
https://www.nowcoder.com/practice/3245215fffb84b7b81285493eae92ff0
参考位图bitmap算法思想，这里数据量只有1000，数值《500不需要优化直接使用。
就是用下标值保存输入值，500个下标位，有数据时就标为1，否则默认。输出时从第一位往后遍历判断将有标记为1（有数据的）下标值打印出来就是去重后的排序值
Scanner sc = new Scanner(System.in); int i = sc.nextInt(); byte[] arr500 = new byte[501]; for (int x=0; x<i; x++){ int num = sc.nextInt(); arr500[num]=1; } for (int j=1; j<501; j++){ if (arr500[j] == 1) { System.out.println(j); } }
