LeetCode 1385. 两个数组间的距离值缩略图

给你两个整数数组 arr1 , arr2 和一个整数 d ,请你返回两个数组之间的 距离值 。

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

1385. 两个数组间的距离值 – 力扣(Leetcode)

LeetCode 1385. 两个数组间的距离值插图
OpenCV步步精深-可心科创工作室

思路:

直接根据题意来就行了。

python3实现:

class Solution:
    def findTheDistanceValue(self, arr1: List[int], arr2: List[int], d: int) -> int:
        # 按照题意来写就行
        count = 0
        len_arr2 = len(arr2)
        for elem in arr1:
            flag = "yes"
            for idx in range(len_arr2):
                if abs(elem - arr2[idx]) <= d:
                    flag = "no"
                    break

            if flag == "yes":
                count += 1
                
        return count
LeetCode 1385. 两个数组间的距离值插图1
OpenCV步步精深-可心科创工作室

更多干货见 OpenCV步步精深

作者 admin

发表回复

您的电子邮箱地址不会被公开。 必填项已用*标注