>[danger]算法：合并共同區間 合并共同區間是一個常見的算法問題，通常用于將多個區間合并成盡可能少的區間，使得每個區間都不會重疊。以下是算法的一種實現： 1. 首先將所有區間按照起始位置從小到大排序。 2. 將第一個區間加入結果區間列表中。 3. 遍歷所有區間，如果當前區間的起始位置小于等于結果區間列表中最后一個區間的終止位置，則將當前區間的終止位置更新為結果區間列表中最后一個區間和當前區間終止位置的較大值；否則將當前區間加入結果區間列表中。 4. 遍歷完成后，結果區間列表中的所有區間就是合并后的區間。 以下是用 JavaScript 實現合并共同區間算法的代碼： ```javascript function mergeIntervals(intervals) { // 按起始位置排序 intervals.sort((a, b) => a[0] - b[0]); let result = [intervals[0]]; for (let i = 1; i < intervals.length; i++) { let interval = intervals[i]; // 如果當前區間的起始位置小于等于結果區間列表中最后一個區間的終止位置 if (interval[0] <= result[result.length - 1][1]) { result[result.length - 1][1] = Math.max(result[result.length - 1][1], interval[1]); // 更新終止位置 } else { result.push(interval); // 加入新區間 } } return result; } ``` 其中，`intervals` 是一個數組，表示待合并的區間，每個區間用一個包含起始位置和終止位置的數組表示。例如，`[[1,3],[2,6],[8,10],[15,18]]` 表示四個區間 `[1,3]`、`[2,6]`、`[8,10]`、`[15,18]`。函數會返回一個數組，表示合并后的區間。 例如，對于上述示例輸入，函數會返回 `[[1,6],[8,10],[15,18]]`，表示三個合并后的區間 `[1,6]`、`[8,10]`、`[15,18]`。