【】 Leetcode 1385. Trouvez la valeur Distance entre deux tableaux

Les sujets abordés sont les suivants:

Compte tenu de deux tableaux d'entiers  arr1 et  arr2, ainsi que le nombre entier  d,  retourner la valeur de distance entre les deux réseaux .

La valeur de distance est définie comme étant le nombre d'éléments  arr1[i] tels qu'il n'y a pas d'élément  arr2[j] où  |arr1[i]-arr2[j]| <= d.

Exemple 1:

Entrée: arr1 = [4,5,8], arr2 = [10,9,1,8], d = 2 
Sortie: 2 
Explication: 
Pour arr1 [0] = 4 on a: 
| 4-10 | = 6> d = 2 
| 4-9 | = 5> d = 2 
| 4-1 | = 3> d = 2 
| 4-8 | = 4> d = 2 
Pour arr1 [1] = 5 , nous avons: 
| 5-10 | = 5> d = 2 
| 5-9 | = 4> d = 2 
| 5-1 | = 4> d = 2 
| 5-8 | = 3> d = 2 
Pour arr1 [2] = 8 , nous avons: 
| 10.08 | = 2 <= d = 2 
| 9.8 | = 1 <= d = 2 
| 01.08 | = 7> d = 2 
| 8/8 | = 0 <= d = 2

Exemple 2:

Entrée: arr1 = [1,4,2,3], arr2 = [-4, -3,6,10,20,30], d = 3 
Sortie: 2

Exemple 3:

Entrée: arr1 = [2,1,100,3], arr2 = [-5, -2,10, -3,7], d = 6 
Sortie: 1 

Contraintes:

• 1 <= arr1.length, arr2.length <= 500
• -10^3 <= arr1[i], arr2[j] <= 10^3
• 0 <= d <= 100

idées de résolution de problèmes: envoyer des sous-thèmes.

Code est la suivante:

classe Solution (objet):
     def findTheDistanceValue (auto, arr1, arr2, d):
         "" " 
        : Type Arr1: Liste [int] 
        : Type arr2: Liste [int] 
        : type d: int 
        : rtype: int 
        """ 
        res = 0
         pour i dans arr1: 
            drapeau = Vrai
             pour j en arr2:
                 si abs (ij) <= d: 
                    drapeau = False
                     pause 
            si drapeau: res = 1 +
         retour res