范围减少的Javascript数组答案

【问题标题】：Javascript array of ranges reduction范围减少的Javascript数组
【发布时间】：2014-07-16 06:20:06
【问题描述】：

在 javascript 中减少范围数组的最佳方法是什么。

例如我有

1-3,4-5,10-12,2-4

我需要的结果是

1-5, 10-12

解决这个问题的最佳方法是什么？

【问题讨论】：

先展示你最好的方式

标签： javascript arrays list range

【解决方案1】：

我将首先创建另一个没有重复的数组，存储范围所涵盖的数字：

1-3   covers 1, 2, 3    --> [1, 2, 3]
4-5   covers 4, 5       --> [1, 2, 3, 4, 5]
10-12 covers 10, 11, 12 --> [1, 2, 3, 4, 5, 10, 11, 12]
2-4   covers 2, 3, 4    --> [1, 2, 3, 4, 5, 10, 11, 12]

然后，对数组进行排序：

[1, 2, 3, 4, 5, 10, 11, 12] // nothing changed in this example

最后，根据连续值重建范围：

1-5
10-12

【讨论】：

我也会这样做，如果范围总是像这样小。否则可能会有更有效的方法 - 只是还没找到它！
范围的最大值为 250，因此该解决方案应该可以工作。谢谢

【解决方案2】：

1) 解析输入以构建如下结构：

var rlist = [
    {min: 1, max: 3},
    {min: 4, max: 5},
    {min: 10, max: 12}
    {min: 2, max: 4}
];

2) 将该列表的每个区间合并到一个新列表中：

var olist = [], i, j, r, p, s;
for (i = 0; i < rlist.length; ++i) {
    r = rlist[i];
    for (j = 0; j < olist.length; ) {
        p = olist[j];
        if (r.max+1 < p.min) {
            // insert here
            break;
        } else if (p.max+1 >= r.min) {
            // intersection
            olist.splice(j, 1);
            r.min = p.min;
            r.max = Math.max(r.max, p.max);
        } else {
            ++j;
        }
    }
    olist.splice(j, 0, r);
}

3) 将结果转换为字符串

s = "";
for (j = 0; j < olist.length; ++j) {
    if (j > 0) {
        s += ",";
    }
    s += olist[j].min + "-" + olist[j].max;
}

Fiddle

【讨论】：