例45 k数之和

1. 问题描述

给定n个不同的正整数,整数kkn)以及一个目标数字target,在这n个数里面找出k个数,使得k个数之和等于目标数字,本例将返回符合要求的方案个数。

2. 问题示例

给出[1,2,3,4],k=2,target=5,[1,4]和[2,3]是2个符合要求的方案,返回2。

3. 代码实现

4. 运行结果

初始数组A:[1,2,3,4]

整数k和目标值target:2 5

方案种类:2