Наибольшее число N в массиве, встречающееся столько же N раз - Java - Ответ 12097613

public static int getNum(int[] nums) {
    nums = Arrays.copyOf(nums, nums.length);
    Arrays.sort(nums);
    int res = 0, current = 0, count = 1;
    for (int i = 0; i < nums.length;) {
        current = nums[i];
        while (++i < nums.length && nums[i] == current) {
            count++;
        }
        if (current == count) {
            res = current;
        }
        if (current == 0) {
            res = -1;
        }
        count = 1;
    }
    return res;
}

public static int getNumWithMap(int[] nums) {
        Map<Integer, Integer> occurs = new HashMap<>();
        for (int i = 0; i < nums.length; i++) {
            occurs.put(nums[i], occurs.getOrDefault(nums[i], 0)+1);
        }
        occurs.put(0, occurs.getOrDefault(0, 0));
        int max = -1;
        for (Map.Entry<Integer, Integer> entry : occurs.entrySet()) {
            if (entry.getKey() == entry.getValue() && entry.getKey() > max) {
                max = entry.getKey();
            }
        }
        return max;
    }