采购方案

/* 
 * 思路：
 * 1. 对数组进行排序。
 * 2. 使用双指针方法，通过Stream API的简化处理。
 * 3. 将双指针的逻辑封装在一个for循环中。
 * 4. 若两数之和小于等于目标值，则将符合条件的配对计数加上，左指针右移。
 * 5. 否则右指针左移。
 * 6. 使用 1e9 + 7 对结果取模。
 */

import java.util.Arrays;
import java.util.stream.IntStream;

public class Solution {
    public int purchasePlans(int[] nums, int target) {
        Arrays.sort(nums);
        final int MOD = 1000000007;
        long count = IntStream.range(0, nums.length)
                .mapToLong(left -> {
                    int right = nums.length - 1;
                    long localCount = 0;
                    while (left < right) {
                        if (nums[left] + nums[right] <= target) {
                            localCount += right - left;
                            localCount %= MOD;
                            left++;
                        } else {
                            right--;
                        }
                    }
                    return localCount;
                })
                .sum() % MOD;

        return (int) count;
    }
}