力扣每日一题

题目：[2824. 统计和小于目标的下标对数目](https://leetcode.cn/problems/count-pairs-whose-sum-is-less-than-target/description/)

日期：2023-11-24

用时：14 m 38 s

时间：2ms

内存：40.59MB

代码：

class Solution {
    public int countPairs(List<Integer> nums, int target) {
        Collections.sort(nums);
        int cnt = 0;
        int index = nums.size()-1;
        for(int i=0;i<index;i++){
            while(nums.get(i)+nums.get(index)>=target&&index>i){
                index--;
            }
            if(nums.get(i)+nums.get(index)<target){
                cnt+=index-i;
            }
        }
        return cnt;
    }
}