在 JavaScript 中查找区间数组的交集
问题
JavaScript函数接受两个数组,arr1和arr2间隔,它们是成对不相交且按排序顺序的。
闭区间[a,b](a<=b)表示实数x的集合,a<=x<=b。
两个闭区间的交集是一组实数,它们要么是空的,要么可以表示为闭区间。例如,[1,3]和[2,4]的交集是[2,3]。)我们的函数应该返回这两个区间数组的交集。
例如,如果函数的输入是-
const arr1 = [[0,2],[5,10],[13,23],[24,25]]; const arr2 = [[1,5],[8,12],[15,24],[25,26]];
那么输出应该是-
const output = [[1,2],[5,5],[8,10],[15,23],[24,24],[25,25]];
示例
此代码将是-
const arr1 = [[0,2],[5,10],[13,23],[24,25]];
const arr2 = [[1,5],[8,12],[15,24],[25,26]];
const findIntersection = function (A, B) {
const res = []
let i = 0
let j = 0
while (i 输出结果控制台中的输出将是-
[
[ 1, 2 ],
[ 5, 5 ],
[ 8, 10 ],
[ 15, 23 ],
[ 24, 24 ],
[ 25, 25 ]
]
热门推荐
10 朋友新年祝福语大全 简短
11 新年祝福语简短大方兔年
12 搬新家礼物祝福语简短
13 同学见面花束祝福语简短
14 五一假期祝福语幽默简短
15 离职欢送敬酒祝福语简短
16 对学弟的祝福语简短
17 考老师辞职祝福语简短
18 祝福语驱散霉运的话简短