private static void compact(int[] arr) {
        // value , index  存值的位置，方便索引 因为不允许有重复的值
        Map<Integer, Integer> map = new HashMap<>();
        // 这个for里面还可以缩减代码，笔试时没想那么多，按照思路写   缩减看下面
        for (int i = 0; i < arr.length; i++) {
            if (map.containsKey(arr[i])) {
                arr[map.get(arr[i])] = -1;
                map.remove(arr[i]);
                arr[i] = 2 * arr[i];
                while (map.containsKey(arr[i])) {
                    arr[map.get(arr[i])] = -1;
                    map.remove(arr[i]);
                    arr[i] = 2 * arr[i];
                }
                map.put(arr[i], i);
            } else {
                map.put(arr[i], i);
            }
        }
        for (int num : arr) {
            if (num != -1) {
                System.out.print(num + " ");
            }
        }
    }

    // 如果缩减代码
      for (int i = 0; i < arr.length; i++) {
          while (map.containsKey(arr[i])) {
              arr[map.get(arr[i])] = -1;
              map.remove(arr[i]);
              arr[i] = 2 * arr[i];
          }
          map.put(arr[i], i);
     }