数据结构
网络
RDBMS
操作系统
Java
MS Excel
iOS
HTML
CSS
Android
Python
C 编程
C++
C#
MongoDB
MySQL
Javascript
PHP
物理
化学
生物
数学
英语
经济
心理学
社会研究
时装研究
法律研究在 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 < A.length && j < B.length) {
const [a, b] = A[i]
const [c, d] = B[j]
const lo = Math.max(a, c)
const hi = Math.min(b, d)
if (lo <= hi) {
res.push([Math.max(a, c), Math.min(b, d)])
}
if (b < d) {
i++
} else {
j++
}
}
return res
};
console.log(findIntersection(arr1, arr2));输出
控制台中的输出:
[ [ 1, 2 ], [ 5, 5 ], [ 8, 10 ], [ 15, 23 ], [ 24, 24 ], [ 25, 25 ] ]
更新于:09-Apr-2021
449 次浏览
广告