javascript - 从范围数组中查找缺失范围

Question

我的班级数组具有 Minvalue 和 Maxvalue 属性。

假设在我的数组中我有三个元素

First MinValue=0 and  MaxValue=25
Second MinValue=26 and  MaxValue=50
Third MinValue=75 and  MaxValue=100

最小值和最大值可以在 0 到 100 之间。

现在我想从上面包含三个对象的数组中找到缺失的范围。

上述数组中的缺失范围是 51 到 75

那时可能有多个缺失值我想找到具有 min MinValue 的范围。

我想用javascript编写代码。

请帮我解决这个问题。

Answer 1

从当前的 minValue 中减去前一个 maxValue。差值应始终为 1。遍历所有值以查找缺失范围。

Answer 2

你应该尝试开始一些事情并自己处理这个问题。

var arr = [{ Min :0, Max:25 } , { Min:26, Max:28}, { Min:35, Max:41}, { Min:48, Max:71}];

var range = [];
for(var i = 0; i <= 100; i++)
{
    range.push(true); // first set it as missing...
}

for(var i = 0 ; i < arr.length ; i++)
{
    for(var j = arr[i].Min ; j <= arr[i].Max ; j++)
    {
        range[j] = false; // loop the array and set it to false
    }
}
var missingPart = '';
var start = false;
for(var i = 0 ; i < range.length ; i++) // loop the range array and build result
{
    if(range[i])
    {
        if(!start)
        {
            start = true;
            if(missingPart)
            {
                missingPart+=", ";
            }   
            missingPart += i;
        }
    }
    else
    {
        if(start)
        {
            start = false;
            missingPart += ("-" + (i-1));
        }
    }
}
if(start)
{
    missingPart += ("-100");
}
document.getElementById("counter").innerHTML = missingPart

在这里找到 jsFiddle 结果：http: //jsfiddle.net/gm4HG/2/