题目描述
给定一个整数数组 nums、一个数字k,一个整数目标值 target,请问nums中是否存在k个元素使得其相加结果为target,请输出所有符合条件且不重复的k元组的个数
数据范围
- 2 ≤ nums.length ≤ 200
- -10^9 ≤ nums[i] ≤ 10^9
- -10^9 ≤ target ≤ 10^9
- 2 ≤ k ≤ 100
输入描述
第一行是nums取值:2 7 11 15
第二行是k的取值:2
第三行是target取值:9
输出描述
输出第一行是符合要求的元组个数:1
补充说明:[2,7]满足,输出个数是1
用例
输入 | -1 0 1 2 -1 -4 3 0 |