K-Pair (tiếp theo)
Bài học 2 trên 3 trong khóa học Thử thách code phỏng vấn, bộ IV của Coddy.
Vẫn là câu hỏi trước đó, nhưng lần này có thêm yêu cầu về độ phức tạp thời gian: bạn phải giải bài toán trong O(n).
Thử thách
Trung bìnhViết hàm findPair nhận một mảng số nguyên arr và một số mục tiêu k, rồi trả về true nếu có một cặp số nguyên trong arr có tổng bằng k, nếu không thì trả về false.
Ví dụ,
Đầu vào - arr = [1, 2, 3, 4], k = 6
Đầu ra mong đợi - true
Giải thích - Cặp (2, 4) có trong arr có tổng bằng k (Đây cũng là cặp duy nhất!)
Lưu ý: arr không phải là mảng đã được sắp xếp.
Tự làm thử
#include <stdbool.h>
bool findPair(int* arr, int arrSize, int k) {
// Viết code ở đây
}Tất cả bài học trong Thử thách code phỏng vấn, bộ IV
Tự luyện tập: Trình biên dịch C online