双指针8.采购方案

爱抖腿的嘻嘻嘻

于 2021-04-06 12:26:45 发布

阅读量300

点赞数

CC 4.0 BY-SA版权

分类专栏：算法套路文章标签： leetcode c++ 指针

本文链接：https://blog.csdn.net/weixin_47040809/article/details/115458176

算法套路专栏收录该内容

54 篇文章

订阅专栏

在数组中选两个数字达到目的
选两个数字如果是目标和，则可以直接移动指针，如果是一个小于等于目标和的数，则在lo到hi符合条件时，hi-lo个数都可以符合条件。

class Solution {
    public int purchasePlans(int[] nums, int target) {
        Arrays.sort(nums);
        int lo=0;
        int hi=nums.length-1;
        int res=0;
        while(lo<hi){
            if(nums[lo]+nums[hi]>target){
                hi--;
            }else{
                int size=hi-lo;
                res+=size;
                lo++;
            }
            res=res%1000000007;
        }
        return res%1000000007;
    }
}