LCP 28. 采购方案

最新推荐文章于 2025-12-07 21:20:15 发布

原创最新推荐文章于 2025-12-07 21:20:15 发布 · 191 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #leetcode #数据结构

这是一个关于使用Java解决数学问题的博客。小力试图从数组中选择两个零件，使得它们的总价不超过特定预算。博客中提供了一个名为`purchasePlans`的方法，该方法通过排序数组并双指针遍历来计算可能的采购方案数量。最后结果需对1000000007取模。这个方法适用于大数据集，且涉及到动态规划和数组操作的概念。

小力将 N 个零件的报价存于数组 nums。小力预算为 target，假定小力仅购买两个零件，要求购买零件的花费不超过预算，请问他有多少种采购方案。

注意：答案需要以 1e9 + 7 (1000000007) 为底取模，如：计算初始结果为：1000000008，请返回 1

import java.util.Arrays;
class Solution {
    public int purchasePlans(int[] nums, int target) {
        long ans = 0;
        long mod = 1000000007;
        Arrays.sort(nums);
        for(int l = 0, r = nums.length - 1; l < r; l++){
            while(l < r && nums[l] + nums[r] > target) r--;
            if(l < r) ans += r - l;
        }
        return (int)(ans % mod);
    }
}