计算两个数组之间重叠数字对的重叠个数
有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;