int length = array.length; HashMap<Integer,Integer> hashMap = new HashMap<>(length); int count = 1; int tmp = 0; for (int i = 0; i < length; i++) { if (hashMap.containsKey(array[i])) { tmp = hashMap.get(array[i]); ...