LeetCode 1385两个数组间的距离值(java)

最新推荐文章于 2022-06-13 12:49:36 发布

易意逸

最新推荐文章于 2022-06-13 12:49:36 发布

阅读量144

点赞数

分类专栏： LeetCode刷题系列

本文链接：https://blog.csdn.net/weixin_43170297/article/details/109109281

版权

LeetCode刷题系列专栏收录该内容

97 篇文章 2 订阅

订阅专栏

这篇博客主要讲解如何使用Java解决LeetCode中的第1385题，即找到两个有序数组之间的距离值。通过分析问题，提出有效的算法策略，实现找出两个数组中对应元素之间的最大绝对差值，从而降低时间复杂度，提升解决方案的效率。

摘要由CSDN通过智能技术生成

在这里插入图片描述

class Solution {
    public int findTheDistanceValue(int[] arr1, int[] arr2, int d) {
        int res = 0;
        for(int i = 0; i < arr1.length; i++) {
            boolean flag = false;
            for(int j = 0; j < arr2.length; j++) {
                if(Math.abs(arr1[i] - arr2[j]) <= d) {
                    flag = true;
                    break;
                }
            }
            if(!flag) 
                res++;
        }
        return res;
    }
}