LCP 28采购方案-力扣（两数之和的变种）

最新推荐文章于 2022-10-17 15:06:08 发布

少壮要努力&&

最新推荐文章于 2022-10-17 15:06:08 发布

阅读量118

点赞数

本文链接：https://blog.csdn.net/weixin_43742057/article/details/115466486

版权

这篇博客介绍了如何使用排序和区间遍历技巧，通过Solution类的purchasePlans方法，求解给定整数数组中满足特定目标的最优购买组合。方法核心在于动态调整区间范围以达到目标值，最后返回答案并取模特定常数。

摘要由CSDN通过智能技术生成

来源有点找数学规律的意味

class Solution {
    public int purchasePlans(int[] nums, int target) {
        int mod = 1_000_000_007;
        int ans = 0;
        Arrays.sort(nums);
        int left = 0, right = nums.length - 1;
        while (left < right) {
            if (nums[left] + nums[right] > target) right--;
            else {
                ans += right - left;
                left++;
            }
            ans %= mod;
        }
        return ans % mod;
    }
}