LeetCode1385. 两个数组间的距离值

一. 题目

1. 题目
   

2. 示例
   
   

二. 方法一: 暴力法

1. 解题思路

2. 解题代码

   def findTheDistanceValue(self, arr1: List[int], arr2: List[int], d: int) -> int:
       count = 0
       for ele in arr1:
           for m in arr2:
               if abs(ele - m) <= d:
                   break
           else:
               count += 1
       return count
   

3. 分析
   时间复杂度: O(n^2)
   空间复杂度: O(1)