LeetCode954. 二倍数对数组

LeetCode954. 二倍数对数组

思路：从小得数往大数 查找 ，两两配对。
将数组按绝对值大小进行排序 ，再创建一个map进行映射<num数字,times出现次数>。
如 -2 2 -4 4
如果当前遍历元素在map里为0 则直接跳过 说明已经与小的数字配对完成。
当遍历到-2时，将 取-2*2 也就是 -4 得出现次数 再 减去1 . 最后再减去-2得出现次数
当当前元素乘2 得出现次数小于1 则直接弹出 false

class Solution {
     public boolean canReorderDoubled(int[] arr) {
        Map<Integer,Integer> val_map = new HashMap<>();
        Integer[] s  = new Integer[arr.length];
        int k = 0 ;
        for(int x : arr){
            s[k++] = x;  
        }
        Arrays.sort(s,new Comparator<Integer>(){ //  排序
            @Override
            public int compare(Integer o1 , Integer o2){
                return Math.abs(o1) - Math.abs(o2); 
            }
        });
        System.out.println(Arrays.toString(s));
        for(int i = 0; i < arr.length;i++){
            val_map.put(s[i],val_map.getOrDefault(s[i],0)+1); //   建立映射关系
        }
        // for(Map.Entry<Integer,Integer> en : val_map.entrySet()) System.out.println(en.toString());
        for(int i = 0; i < arr.length;i++){
            if(val_map.get(s[i])==0) continue;
            if(val_map.get(s[i]*2) ==null || val_map.get(s[i]*2) == 0){
                // System.out.println(val_map.get(s[i]*2));
                return false;  //   匹配失败
            }
            val_map.put(s[i]*2,val_map.get(s[i]*2)-1);
            val_map.put(s[i],val_map.get(s[i])-1);
        }
        return true ;
    }
    //  2i+1 2i
    //  i : 0   0  1  
    //      1   2  3
    //      2   4  5
}