Премиум

#44 Подсчёт идентичных пар в массиве

Компании:
Спортмастер
Темы:
АлгоритмыМассивыПрактика

Дан массив целых чисел nums. Пара (i, j) называется идентичной, если nums[i] == nums[j] и i < j. Необходимо вычислить количество идентичных пар, реализовав следующий метод:

Java
// Пример:
// Дано: nums = [4,1,2,4,4,2]
// Ответ: 4
// Объяснение: Здесь 4 идентичные пары: (0,3), (0,4), (3,4), (2,5).

public class Main {
    public static void main(String[] args) {
        int[] nums = {4, 1, 2, 4, 4, 2};
        System.out.println(numberOfIdenticalPairs(nums));
    }

    public static int numberOfIdenticalPairs(int[] nums) {
        //TODO
    }
}

Разбор вопроса

Ментор
Ответь как на реальном собеседовании. Я задам уточняющие вопросы, а затем сравню твой ответ с эталонным и покажу точность в %.
Войди, чтобы начать диалог Ментор ведёт диалог по текущему вопросу и учитывает предыдущие сообщения.
Войти