题解 | #明明的随机数#
明明的随机数
http://www.nowcoder.com/practice/3245215fffb84b7b81285493eae92ff0
hashmap桶排序
import java.util.*;
public class Main{
public static void main(String[] args){
Scanner scan = new Scanner(System.in);
int n = scan.nextInt();
int[] arr = new int[n];
for(int i = 0;i < n;i++){
arr[i] = scan.nextInt();
}
int[] map = new int[1000];
HashMap<Integer,Integer> hashMap = new HashMap<>();
for (int i = 0; i < arr.length; i++ ) {
hashMap.put(arr[i], 1);
}
ArrayList<Map.Entry<Integer,Integer>> list = new ArrayList<>(hashMap.entrySet());
Collections.sort(list, new Comparator<Map.Entry<Integer,Integer>>(){
public int compare(Map.Entry<Integer,Integer> entry1, Map.Entry<Integer,Integer> entry2) {
return entry1.getKey() - entry2.getKey();
}
});
for (int i = 0;i<list.size();i++){
System.out.println(list.get(i).getKey());
}
}
}
