5348 兩個陣列間的距離值

2021-10-04 06:29:27 字數 851 閱讀 1141

給你兩個整數陣列 arr1 , arr2 和乙個整數 d ,請你返回兩個陣列之間的 距離值 。

「距離值」 定義為符合此描述的元素數目:對於元素 arr1[i] ,不存在任何元素 arr2[j] 滿足 |arr1[i]-arr2[j]| <= d 。

1.簡單搜尋

class solution(object):

def findthedistancevalue(self, arr1, arr2, d):

""":type arr1: list[int]

:type arr2: list[int]

:type d: int

:rtype: int

"""res = 0

for i in range(len(arr1)):

count = 0

for j in range(len(arr2)):

if abs(arr1[i]-arr2[j])>d:

count+=1

if count==len(arr2):

res+=1

return res

class solution(object):

def findthedistancevalue(self, arr1, arr2, d):

""":type arr1: list[int]

:type arr2: list[int]

:type d: int

:rtype: int

"""return sum(all(abs(i-j)>d for j in arr2) for i in arr1)

Leetcode 5348 兩個陣列間的距離值

給你兩個整數陣列 arr1 arr2 和乙個整數 d 請你返回兩個陣列之間的 距離值 距離值 定義為符合此描述的元素數目 對於元素 arr1 i 不存在任何元素 arr2 j 滿足 arr1 i arr2 j d 示例 1 輸入 arr1 4,5,8 arr2 10,9,1,8 d 2 輸出 2 解...

1385 兩個陣列間的距離值

給你兩個整數陣列 arr1 arr2 和乙個整數 d 請你返回兩個陣列之間的 距離值 距離值 定義為符合此距離要求的元素數目 對於元素 arr 1 i arr1 i arr1 i 不存在任何元素 arr 2 j arr2 j arr2 j 滿足 ar r1 i ar r2 j d arr1 i ar...

leetcode 1385 兩個陣列間的距離值

1385.兩個陣列間的距離值 難度簡單12 給你兩個整數陣列arr1,arr2和乙個整數d,請你返回兩個陣列之間的距離值。距離值 定義為符合此描述的元素數目 對於元素arr1 i 不存在任何元素arr2 j 滿足 arr1 i arr2 j d。示例 1 輸入 arr1 4,5,8 arr2 10,...