Question

我的班级数组中包含Minvalue和Maxvalue属性。

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

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

Minvalue和Maxvalue可以介于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/

从范围数组中找到缺失的范围

2 个答案: