1385. 两个数组间的距离值

最新推荐文章于 2023-11-26 17:47:23 发布

原创最新推荐文章于 2023-11-26 17:47:23 发布 · 285 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #排序算法 #算法

leetcode刷题专栏收录该内容

252 篇文章

订阅专栏

本文介绍了一种计算两个整数数组间距离值的编程挑战，通过暴力法和优化的 isDistance 函数实现。主要探讨了如何用更短的代码找到满足特定条件的元素对，以及如何使用 abs 函数简化比较过程。

1385. 两个数组间的距离值

1. 问题描述

在这里插入图片描述

2. 思路

暴力

3. 代码

func findTheDistanceValue(arr1 []int, arr2 []int, d int) int {
    res := 0
    for i := 0; i < len(arr1); i++ {
        if isDistance(arr1[i], arr2, d) {
            res++
        }
    }
    return res
}

func isDistance(num int, nums []int, d int ) bool {
    for i := 0; i < len(nums); i++ {
        if abs(nums[i] - num) <= d {
            return false
        }
    }
    return true
}

func abs(a int) int {
    if a < 0 {
        a = -a
    }
    return a
}