K-Pair(后续)
Coddy 编程面试挑战:第四套 课程的第 2 课,共 3 课。
还是之前的同一个问题,不过现在有时间复杂度限制,你必须在 O(n) 内解决。
挑战
中等编写一个函数 findPair,它接收一个整数数组 arr 和一个目标数字 k。如果 arr 中有一对整数的和为 k,则返回 true,否则返回 false。
示例:
输入 :arr = [1, 2, 3, 4],k = 6
预期输出:true
说明:arr 中的这对数 (2, 4) 的和为 k(这也是唯一的一对!)
注意:arr 不是已排序的数组。
亲手试试
#include <stdbool.h>
bool findPair(int* arr, int arrSize, int k) {
// 在这里编写代码
}编程面试挑战:第四套中的所有课
自己练习: C 在线编译器