2824.统计和小于目标的下标对数目

链接：2824.统计和小于目标的下标对数目
难度：Easy
标签：数组、双指针、二分查找、排序
简介：给你一个下标从 0 开始长度为 n 的整数数组 nums 和一个整数 target ，请你返回满足 0 <= i < j < n 且 nums[i] + nums[j] < target 的下标对 (i, j) 的数目。

题解 1 - python

• 编辑时间：2023-11-24
• 执行用时：52ms
• 内存消耗：16.1MB
• 编程语言：python
• 解法介绍：枚举。

class Solution:
    def countPairs(self, nums: List[int], target: int) -> int:
        return sum(nums[i] + nums[j] < target for i in range(len(nums)) for j in range(i))