简单
给定两个整数数组 arr1 和 arr2,以及一个整数 d。
如果对于每个元素 arr2[j],都满足 |arr1[i] - arr2[j]| > d,则称元素 arr1[i] 是 远离 的。换句话说,arr2 中不存在与该元素距离不超过 d 的元素。
返回 距离值,即 arr1 中 远离 元素的数量。
示例 1:
输入: arr1 = [4,5,8], arr2 = [10,9,1,8], d = 2
输出: 2
解释:
- 4 是远离元素。
arr2中与它最接近的值是 1,且|4 - 1| = 3,大于d = 2。 - 5 是远离元素。
arr2中与它最接近的值是 8,且|5 - 8| = 3,大于d = 2。 - 8 不是远离元素,因为
|8 - 8| = 0,不超过d = 2。 - 共有两个远离元素,因此距离值为 2。
示例 2:
输入: arr1 = [1,4,2,3], arr2 = [-4,-3,6,10,20,30], d = 3
输出: 2
解释:
- 1 是远离元素。
arr2中与它最接近的值是 -3,且|1 - (-3)| = 4,大于d = 3。 - 2 是远离元素。
arr2中与它最接近的值是 6,且|2 - 6| = 4,大于d = 3。 - 4 不是远离元素,因为
|4 - 6| = 2,不超过d = 3。 - 3 不是远离元素,因为
|3 - 6| = 3,不超过d = 3。 - 共有两个远离元素,因此距离值为 2。
示例 3:
输入: arr1 = [2,1,100,3], arr2 = [-5,-2,10,-3,7], d = 6
输出: 1
解释:
- 100 是远离元素。
arr2中与它最接近的值是 10,且|100 - 10| = 90,大于d = 6。 - 2 不是远离元素,因为
|2 - (-2)| = 4,不超过d = 6。 - 1 不是远离元素,因为
|1 - (-2)| = 3,不超过d = 6。 - 3 不是远离元素,因为
|3 - 7| = 4,不超过d = 6。 - 只有一个远离元素,因此距离值为 1。
提示:
1 <= arr1.length, arr2.length <= 500-1000 <= arr1[i], arr2[j] <= 10000 <= d <= 100