Find the Distance Value Between Two Arrays LeetCode solution in Python

1
class Solution:
2
    def findTheDistanceValue(self, array1: List[int], array2: List[int], d: int) -> int:
3

4
        result = 0
5

6
        array2 = sorted(array2)
7

8
        for num in array1:
9

10
            flag = True
11

12
            low = 0
13
            high = len(array2) - 1
14

15
            while low <= high:
16

17
                mid = (low + high) // 2
18

19
                if abs(array2[mid] - num) <= d:
20
                    flag = False
21
                    break
22

23
                elif array2[mid] > num:
24
                    high = mid - 1
25

26
                else:
27
                    low = mid + 1
28

29
            if flag == True:
30

31
                result = result + 1
32

33
        return result