/** * Αναζήτηση δύο αριθμών σε έναν πίνακα των οποίων το άθροισμα είναι ίσο με έναν δοσμένο αριθμό * <p> * Γράψτε μια συνάρτηση που δέχεται ως πρώτο όρισμα έναν πίνακα θετικών * μη ταξινομημένων αριθμών * και ως δεύτερο όρισμα έναν θετικό αριθμό. * Η συνάρτηση πρέπει να επιστρέφει true αν στον πίνακα * υπάρχουν 2 αριθμοί των οποίων το άθροισμα δίνει το δεύτερο όρισμα. * <p> * Είσοδος: ([10, 15, 3, 7], 17) * Έξοδος: true */

java public class TwoSum { public static boolean hasTwoSum(int[] nums, int target) { Set<Integer> complements = new HashSet<>(); for (int num : nums) { if (complements.contains(num)) { return true; } complements.add(target - num); } return false; }

public static void main(String[] args) {
    int[] arr = {10, 15, 3, 7};
    int target = 17;
    System.out.println(hasTwoSum(arr, target)); // true
}

}

Функция `hasTwoSum` использует множество для хранения "дополняющих" чисел, которые нужны, чтобы в сумме получить `target`. При проходе по массиву, если текущее число есть в множестве, значит найдено два числа, сумма которых равна `target`. Это решение работает за O(n) по времени и O(n) по памяти.