LCP 28. 采购方案

题目描述

小力有一个包含多个零件报价的数组 nums，他有一个预算 target，并且他只能购买两个零件。要求购买的两个零件的总价不超过预算 target，问他有多少种采购方案。

输入：

• 一个整数数组 nums，表示零件的价格。
• 一个整数 target，表示小力的预算。

输出：

• 一个整数，表示小力可以购买零件的组合数，结果需要取模 1e9 + 7 (1000000007)。

示例

示例 1：

输入：

nums = [2, 5, 3, 5]
target = 6

输出：

1

解释：预算内仅能购买 nums[0] 和 nums[2]，即 2 + 3 = 5，符合条件。

示例 2：

输入：

nums = [2, 2, 1, 9]
target = 10

输出：

4

解释：符合预算的采购方案如下：

• nums[0] + nums[1] = 4
• nums[0] + nums[2] = 3