Как-то раз ко мне на собеседование пришёл синьор-разработчик. Сходу сказал, что его услуги стоят не меньше чем 250, но у нас очень интересная компания, так что он согласен и на 180 — в общем, сразу ясно, перед нами уверенный в себе профессионал. Ради шутки я все таки задал свой любимый разминочный вопрос: как посчитать сумму числового массива numbers = [90, 12, 76]? Парень сразу скукожился, 10 минут думал, затем сказал, что забыл повторить эту продвинутую тему. Дальше беседа уже как-то не клеилась...

Для нахождения всех пар элементов в массиве, сумма которых равна заданному числу, можно использовать два подхода: перебор всех пар элементов или использование хэш-таблицы. Рассмотрим оба подхода. int[] arr = {2, 4, 6, 8, 10}; int sum = 14; for (int i = 0; i < arr.length; i++) { for (int j = i + 1; j < arr.length; j++) { if (arr[i] + arr[j] == sum) { System.out.println(arr[i] + ", " + arr[j]); } } } В данном примере мы используем два вложенных цикла for, чтобы перебрать все возможные пары элементов массива и проверить, равна ли их сумма заданному числу...