628 читали · 3 года назад
Java 418. Как найти в массиве все пары элементов, сумма которых равна заданному числу?
Для нахождения всех пар элементов в массиве, сумма которых равна заданному числу, можно использовать два подхода: перебор всех пар элементов или использование хэш-таблицы. Рассмотрим оба подхода. 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, чтобы перебрать все возможные пары элементов массива и проверить, равна ли их сумма заданному числу...