每日算法(二十六)-java求数组种最小的n个不重复的数是多少
先用map来存数组,key存元素,value代表它出现的次数,重新自定义sort里的compare方法进行排序
代码如下
public static List<Integer> result(int arr[],int k){
List<Integer> result=new ArrayList<>();
HashMap<Integer, Integer> map=new HashMap<>(); //将数组中出现的值依次放入MAP中作为KEY,出现的次数作为VALUE
for(int i=0;i<arr.length;i++){
int temp=arr[i];
if(map.containsKey(temp)){
map.put(temp, map.get(temp)+1);
}else{
map.put(temp, 1);
}
}
//调用Entry内部接口,利用其getvalue方法方便排降序,重新自定义sort里的compare方法
List<Map.Entry<Integer, Integer>> list=new ArrayList<Map.Entry<Integer, Integer>>(map.entrySet());
Collections.sort(list,new Comparator<Entry<Integer, Integer>>() {
@Override
public int compare(Entry<Integer, Integer> o1, Entry<Integer, Integer> o2) {
if(o2.getValue().compareTo(o1.getValue())>0){
return 1;
}else if(o2.getValue().compareTo(o1.getValue())<0){
return -1;
}else{
return 0;
}
}
});
for(int i=0;i<k;i++){
result.add(list.get(i).getKey());
}
return result;
}