题目描述
题目描述
题解
题解
提交记录
提交记录
简单

给定两个整数数组 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] <= 1000
  • 0 <= d <= 100
 
代码
代码
测试用例
测试用例
测试结果
测试结果