首页 > 其他分享 >两个数组间的距离值

两个数组间的距离值

时间:2023-05-10 19:23:44浏览次数:54  
标签:10 两个 数组 示例 int 距离 arr2 arr1

给你两个整数数组 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

来源:力扣(LeetCode)
链接:https://leetcode.cn/problems/find-the-distance-value-between-two-arrays
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

import java.lang.Math;

class Solution {
    public int findTheDistanceValue(int[] arr1, int[] arr2, int d) {
        int len1 = arr1.length;
        int len2 = arr2.length;
        int count = 0;
        for(int i = 0;i<len1;i++){
            for(int j = 0;j<len2;j++){
                int value = Math.abs(arr1[i]-arr2[j]);
                if(value <= d) break;
                if(value > d && j == len2 -1) count++;
            }
        }
        return count;
    }
}

标签:10,两个,数组,示例,int,距离,arr2,arr1
From: https://www.cnblogs.com/xiaochaofang/p/17389062.html

相关文章

  • php数组和网址URL参数的互相转换
    前言接口调试和开发的过程中,相信很多小伙伴都会经常用到数组和url参数的相互转换来模拟请求。其实不用自己再通过foreach或implode之类的手动实现,php自身的函数库给我们提供了两个方法,完全够用:一、http_build_query将数据转换为URL参数格式,返回一个URL编码后的字符串。......
  • 和为S的两个数字
    classSolution{public:vector<int>findNumbersWithSum(vector<int>&nums,inttarget){unordered_set<int>hashtable;for(autoi:nums){if(hashtable.count(target-i))returnvector<int>......
  • 代码随想录算法训练营第一天| 704. 二分查找、27. 移除元素。第一章 数组part01
    今天开始第一天,其实之前也刷过题,也写过博客,可是没有坚持下去;主要是没有动力吧,我又是一个严重的拖延症患者,还好遇到刷到Carl哥的视频,记得是在bilibili分享的二分法视频,感觉讲的挺好的,就加了微信;然后发现有刷题训练营,太适合我这种人了,果断加入,哈哈,废话不多说,开始刷题。  第......
  • 模板(有序数组)
    6-1有序数组(类模板)分数 10全屏浏览题目作者 何振峰单位 福州大学实现一个类模板,它可以接受一组数据,能对数据排序,也能输出数组的内容。每行输入的第一个数字为0,1,2或3:为0时表示输入结束;为1时表示将输入整数,为2时表示将输入有一位小数的浮点数......
  • 函数 指针 数组
    首先抛出几个问题1什么是函数?什么是数组?什么是指针?2怎么区分函数指针指针函数指针数组函数指针数组?开始解读:首先明确这几个概念A函数:表示实现特定功能的可复用代码块。B指针:保存变量地址的特殊变量(指针既然是变量,那么也是有地址的,当我们想要对指针自己进行操作时,可能......
  • 已知一个数组中有俩个数出现了奇数次,其余数出现偶数次,找出出现奇数次的俩个数
    /***@Auther:么么*@Date:2023/5/9-05-09-22:12*@Description:PACKAGE_NAME*@version:1.0*///已知一个数组中有俩个数出现了奇数次,其余数出现偶数次,找出出现奇数次的俩个数publicclasstest03{//这是一个main方法,是程序的入口:publicsta......
  • 两个线程交替打印100以内的数字
    共享内存classtest{privatestaticintcount=0;//共享的计数器publicstaticvoidmain(String[]args){Threadt1=newThread(newPrinter(0));Threadt2=newThread(newPrinter(1));t1.start();t2.start();......
  • 力扣 724. 寻找数组的中心下标 --python
    给你一个整数数组 nums,请计算数组的中心下标。数组中心下标是数组的一个下标,其左侧所有元素相加的和等于右侧所有元素相加的和。如果中心下标位于数组最左端,那么左侧数之和视为0,因为在下标的左侧不存在元素。这一点对于中心下标位于数组最右端同样适用。如果数组有多个......
  • git仓库过渡,同时向两个仓库推送代码
    公司部门被大佬收购,产品项目迁移新公司仓库,过渡期间产品上线流程继续使用原公司的,新公司部署新系统后通过域名重定向逐渐将用户引流到新系统上完成切换,最后关闭原公司系统及上线流程。过渡期间新功能代码需要保证两边git仓库里一致,即执行gitpush命令时同时往两个仓库里推送代码......
  • js方法判断两个数组的交集、并集和超集
    下面是JS实现数组交集、并集和超集的方法:1.交集:即两个数组中相同的元素。可以通过遍历一个数组,判断另一个数组是否包含该元素来确定。functionintersection(arr1,arr2){constresult=[];for(leti=0;i<arr1.length;i++){if(arr2.includes(arr1[i])){......