数据结构
网络
RDBMS
操作系统
Java
MS Excel
iOS
HTML
CSS
Android
Python
C 编程
C++
C#
MongoDB
MySQL
Javascript
PHP
物理学
化学
生物学
数学
英语
经济学
心理学
社会学
时尚研究
法律研究JavaScript 中计算位于另一个独立范围内的范围之和的算法
我们有两组范围；一组是任意长度的单一范围 (R1)，另一组是一组范围 (R2)，其中一些范围的全部或部分可能位于单一范围 (R1) 内，也可能不位于其中。
我们需要计算位于单一范围 (R1) 内的 (R2) 中的范围之和 - 全部或部分。
const R1 = [20,40]; const R2 = [[14,22],[24,27],[31,35],[38,56]];
结果
= 2+3+4+2 = 11
R1 = [120,356]; R2 = [[234,567]];
结果
122
示例
让我们编写代码 -
const R1 = [20,40];
const R2 = [[14,22],[24,27],[31,35],[38,56]];
const R3 = [120,356];
const R4 = [[234,567]];
function sumRanges(range, values) {
const [start, end] = range;
const res = values.reduce((acc, val) => {
const [left, right] = val;
const ex1 = Math.min(right, end);
const ex2 = Math.max(left, start);
const diff = ex1 - ex2;
return acc + Math.max(0, diff);
}, 0);
return res;
};
console.log(sumRanges(R1, R2));
console.log(sumRanges(R3, R4));输出
控制台中的输出将是 -
11 122
更新于:2020 年 11 月 20 日
84 次浏览
广告