给你两个整数数组 arr1
, arr2
和一个整数 d
,请你返回两个数组之间的 距离值 。
「距离值」 定义为符合此距离要求的元素数目:对于元素 arr1[i]
,不存在任何元素 arr2[j]
满足 |arr1[i]-arr2[j]| <= d
。
1385. 两个数组间的距离值 – 力扣(Leetcode)

思路:
直接根据题意来就行了。
python3实现:
class Solution:
def findTheDistanceValue(self, arr1: List[int], arr2: List[int], d: int) -> int:
# 按照题意来写就行
count = 0
len_arr2 = len(arr2)
for elem in arr1:
flag = "yes"
for idx in range(len_arr2):
if abs(elem - arr2[idx]) <= d:
flag = "no"
break
if flag == "yes":
count += 1
return count
