java leetcode之[中等]LCP 28. 采购方案

题目的链接在这里：https://leetcode-cn.com/problems/4xy4Wx/

---

题目大意

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

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

---

一、示意图

二、解题思路

双指针

双指针

代码如下：

class Solution {
     public int purchasePlans(int[] nums, int target) {
        //num是报价 target是预算 要买两个零件 而且不超过预算 问有多少种预算方案
        //直接使用双指针 最好是先进行一个排序 
        Arrays.sort(nums);
        int left=0;
        int right=nums.length-1;
        int res=0;
        //然后就可以开始比较了
        while (left<right){
            if(nums[left]+nums[right]<=target){
                //我感觉是这样 如果left和right 都可以买的话 那一次能加 left和left+1直到right的都可以买了
                //比如0 9可以买 那 01 02 .。09 都可以买了
                res%=(1000000007);
                res+=(right-left);
                //然后left向前一步
                left++;
            }else{
                //那就说明太大了 那就right进行下降
                right--;
            }
        }
        return res%1000000007;
    }
}