题目
LeetCode 2426.满足不等式的数对数目
解释
## 题目描述
给你两个下标从 0 开始的整数数组 nums1 和 nums2 ,两个数组的大小都为 n ,同时给你一个整数 diff ,统计满足以下条件的 数对 (i, j) :
0 <= i < j <= n - 1 且
nums1[i] - nums1[j] <= nums2[i] - nums2[j] + diff.
请你返回满足条件的 数对数目 。
## 示例
**示例 1:**
**输入:** nums1 = [3,2,5], nums2 = [2,2,1], diff = 1
**输出:** 3
**解释:** 总共有 3 个满足条件的数对:
1. i = 0, j = 1:3 - 2 <= 2 - 2 + 1 。因为 i < j 且 1 <= 1 ,这个数对满足条件。
2. i = 0, j = 2:3 - 5 <= 2 - 1 + 1 。因为 i < j 且 -2 <= 2 ,这个数对满足条件。
3. i = 1, j = 2:2 - 5 <= 2 - 1 + 1 。因为 i < j 且 -3 <= 2 ,这个数对满足条件。
所以,我们返回 3 。
**示例 2:**
**输入:** nums1 = [3,-1], nums2 = [-2,2], diff = -1
**输出:** 0
**解释:** 没有满足条件的任何数对,所以我们返回 0 。
## 约束条件
n == nums1.length == nums2.length
2 <= n <= 105
-104 <= nums1[i], nums2[i] <= 104
-104 <= diff <= 104
## LeetCode 链接
https://leetcode.cn/problems/number-of-pairs-satisfying-inequality/
答案
正在疯狂整理答案中......
