Menu
CoddyTech

K-Pair(后续)

Coddy 编程面试挑战:第四套 课程的第 2 课,共 3 课。

还是之前的同一个问题,不过现在有时间复杂度限制,你必须在 O(n) 内解决。

challenge icon

挑战

中等

编写一个函数 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 在线编译器