K-Pair (follow-up)
الدرس 2 من 3 في دورة تحديات البرمجة للمقابلات - الحزمة الرابعة على Coddy.
نفس السؤال السابق، ولكن الآن مع قيد التعقيد الزمني - يجب عليك حله في O(n).
التحدي
متوسطاكتب دالة findPair تستقبل مصفوفة من الأعداد الصحيحة arr ورقماً مستهدفاً k، وتعيد true إذا كان هناك زوج من الأعداد الصحيحة في arr مجموعها يساوي k، وإلا تعيد false.
مثال،
المدخلات - arr = [1, 2, 3, 4]، k = 6
المخرجات المتوقعة - true
الشرح - الزوج (2, 4) الموجود في arr مجموعه يساوي k (وهو الزوج الوحيد أيضاً!)
ملاحظة: arr ليست مصفوفة مرتبة.
جرّب بنفسك
#include <stdbool.h>
bool findPair(int* arr, int arrSize, int k) {
// اكتب الكود هنا
}