#323 Подсчет пар с заданной разностью

Компании:

Яндекс

Темы:

МассивыПрактика

Дан массив целых чисел a_1, a_2, ..., a_n и неотрицательное число k. Найдите количество пар элементов массива (i, j), таких что i < j и |a_i - a_j| = k (модуль разности равен k).

// Примеры:
// {-5, 1, -3, 0, 5}, k = 6 -> 3
// {-2, 1, 3, 0, -10, 1}, k = 0 -> 1

public int getPairsCountWithDiffByModule(int[] a, int k) {
    ...
}

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

Ментор

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

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

Войти