每日算法（二十六）-java求数组种最小的n个不重复的数是多少

每日算法（二十六）-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;
}