两个数组间的距离值

开启掘金成长之旅！这是我参与「掘金日新计划 · 12 月更文挑战」的第 34 天，点击查看活动详情

问题描述

给你两个整数数组 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
解释：
对于 arr1[0]=4 我们有：
|4-10|=6 > d=2 
|4-9|=5 > d=2 
|4-1|=3 > d=2 
|4-8|=4 > d=2 
所以 arr1[0]=4 符合距离要求

对于 arr1[1]=5 我们有：
|5-10|=5 > d=2 
|5-9|=4 > d=2 
|5-1|=4 > d=2 
|5-8|=3 > d=2
所以 arr1[1]=5 也符合距离要求

对于 arr1[2]=8 我们有：
|8-10|=2 <= d=2
|8-9|=1 <= d=2
|8-1|=7 > d=2
|8-8|=0 <= d=2
存在距离小于等于 2 的情况，不符合距离要求 

故而只有 arr1[0]=4 和 arr1[1]=5 两个符合距离要求，距离值为 2

示例 2：

输入： arr1 = [1,4,2,3], arr2 = [-4,-3,6,10,20,30], d = 3
输出： 2

示例 3：

输入： arr1 = [2,1,100,3], arr2 = [-5,-2,10,-3,7], d = 6
输出： 1

 

提示：

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

思路分析

首先我们要先理解一下题目的意思，题目会给我们两个数组，我们需要计算这两个数组的距离值，数组的距离值定义如下：

「距离值」 定义为符合此距离要求的元素数目：对于元素 arr1[i] ，不存在任何元素 arr2[j] 满足 |arr1[i]-arr2[j]| <= d 。

所以我们需要将数组arr1分别与数组arr2中的每一个元素进行比较，如果数组中不存在任何元素 arr2[j] 满足 |arr1[i]-arr2[j]| <= d ，则将距离值加一。

我们可以使用双重循环进行遍历，遍历到|arr1[i]-arr2[j]| <= d时，我们应该跳出循环，当循环到数组arr2的最后一个元素时则代表arr2中没有任何元素 满足 |arr1[i]-arr2[j]| <= d ，这时候我们可以将距离值加一。

这里的距离值我们可以使用Math中的abs方法来快速求得。

AC 代码

完整代码如下：

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

说在后面

本人为算法业余爱好者，平时只是随着兴趣偶尔刷刷题，如果上面分享有错误的地方，欢迎指出，感激不尽。