K-Pair (follow-up)
Lektion 2 von 3 im Kurs Interview-Coding-Challenges – Paket IV von Coddy.
Dieselbe Frage wie zuvor, aber nun mit einer Zeitkomplexitätsbeschränkung – Sie müssen sie in O(n) lösen.
Aufgabe
MittelSchreiben Sie eine Funktion findPair, die ein Array von Ganzzahlen arr und eine Zielzahl k erhält und true zurückgibt, wenn es ein Paar von Ganzzahlen in arr gibt, die sich zu k summieren, andernfalls false zurückgibt.
Beispiel,
Eingabe - arr = [1, 2, 3, 4], k = 6
Erwartete Ausgabe - true
Erklärung - Das Paar (2, 4), das in arr existiert, summiert sich zu k (es ist auch das einzige Paar!)
Hinweis: arr ist kein sortiertes Array.
Probier es selbst
#include <stdbool.h>
bool findPair(int* arr, int arrSize, int k) {
// Code hier schreiben
}