计算两个数组之间重叠数字对的重叠个数(咋个办呢 zgbn)

本文介绍了如何计算两个无符号数组中重叠数字对的个数。数组由一系列区间组成,例如a1=[0,1],[3,6],[10,20],[4,5],a2=[0,1],[20,30],[35,0],[4,5]。算法的目标是找出这两个数组重叠的区间对,并在长度为10^6的数组中达到约90ms的计算时间。" 72884215,6111309,有序广播使用详解——BroadcastReceiver,"['Android开发', 'BroadcastReceiver', 'Android系统服务']
摘要由CSDN通过智能技术生成

计算两个数组之间重叠数字对的重叠个数

有a1和a2都是为无符号数组,al1和al2为数组的长度,数组的长度为偶数。
无符号数组有一对数字区间组成,例如:

a1={0,1,3,6,10,20,4,5}
a2={0,1,20,30,50,4,5}

则:
a1表示为下区间[0,1],[3,6],[10,20],[4,5]
a2标示为下区间[0,1],[20,30],[35,0],[4,5]

计算a1和a2重叠的下区间个数。例如:a1和a2重叠下区间为[0,1][4,5]个数为2.

下面实现算法,计算长度为 106 数组下区间重叠出现个数用时为90ms左右。

package com.demo;

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值