The distance between two arrays

Given two integer arrays arr1, arr2 and an integer d, please return the distance between the two arrays.

"Distance value" is defined as the number of elements that meet this description: for the element arr1[i], there is no element arr2[j] that satisfies |arr1[i]-arr2[j]| <= d.
Example 1:

Input: arr1 = [4,5,8], arr2 = [10,9,1,8], d = 2
Output: 2
Explanation:
For arr1[0]=4 we have:
|4-10|=6> d=2
|4-9|=5> d=2
|4-1|=3> d=2
|4-8|=4> d=2
For arr1[1]=5 we have:
|5-10 |=5> d=2
|5-9|=4> d=2
|5-1|=4> d=2
|5-8|=3> d=2
For arr1[2]=8 we have:
|8-10|=2 <= d=2
|8-9|=1 <= d=2
|8-1|=7> d=2
|8-8|=0 <= d=2
Example 2:

Input: arr1 = [1,4,2,3], arr2 = [-4,-3,6,10,20,30], d = 3
Output: 2
Example 3:

Input: arr1 = [2,1,100,3], arr2 = [-5,-2,10,-3,7], d = 6
Output: 1

prompt:

1 <= arr1.length, arr2.length <= 500
-10^3 <= arr1[i], arr2[j] <= 10^3
0 <= d <= 100
Source of title: Likou 5348

answer:

/**
 * @param {number[]} arr1
 * @param {number[]} arr2
 * @param {number} d
 * @return {number}
 */
var findTheDistanceValue = function(arr1, arr2, d) {
    
    
    var l1=arr1.length;
    var l2=arr2.length;
    var i;
    var j; 
    var num=0;
    for(i=0;i<l1;i++){
    
    
        var f=0;
        for(j=0;j<l2;j++){
    
    
         
            if(Math.abs(arr1[i]-arr2[j])<=d)
               {
    
     f=1;break;}
        } 
        if(f==0)
           num++; 
    }
    return num;
    
};

Guess you like

Origin blog.csdn.net/weixin_42345596/article/details/105019656