K-Pair (ciąg dalszy)

Lekcja 2 z 3 w kursie Zadania rekrutacyjne z programowania – pakiet IV w Coddy.

To samo pytanie co wcześniej, ale teraz z ograniczeniem złożoności czasowej — musisz rozwiązać je w O(n).

Wyzwanie

Średni

Napisz funkcję findPair, która otrzymuje tablicę liczb całkowitych arr i liczbę docelową k, a następnie zwraca true, jeśli w tablicy arr istnieje para liczb całkowitych, których suma wynosi k, a w przeciwnym razie zwraca false.

Przykład,

Dane wejściowe - arr = [1, 2, 3, 4], k = 6

Oczekiwany wynik - true

Wyjaśnienie - Para (2, 4), która występuje w arr, daje w sumie k (To zresztą jedyna taka para!)

Uwaga: arr nie jest posortowaną tablicą.

Spróbuj swoich sił

#include <stdbool.h>

bool findPair(int* arr, int arrSize, int k) {
    // Wpisz kod tutaj
}

Wszystkie lekcje w sekcji Zadania rekrutacyjne z programowania – pakiet IV

1Wyzwania

K-Pair (rozgrzewka)K-Pair (ciąg dalszy)K,L Domino

Poćwicz samodzielnie: Kompilator C online