如何判断数组里的值是相互包含的?

现在有这样的数据对象
arr = [
{

start: 1,
end: 12

},
{

start: 2,
end: 5

},
{

start: 6,
end: 10

},
...
]

如何判断每个对象的start 和 end 是连续的
比如上述的情况就是不正确的,因为1-12包含了2-5和6-10

阅读 2.5k
4 个回答
function isContinuity(arr) {
    let stopContinue = true
    arr.reduce((prev,next) => {
        if (next.start < prev.end) {
            stopContinue = false
            return false
        }
        return next
    })
    return stopContinue
}
arr = [{

        start: 1,
        end: 12
    }, {

        start: 3,
        end: 5
    }, {

        start: 6,
        end: 10
    }]

    function fn(arr) {
        let arr1 = arr.sort((a, b) => {
            b.start - a.start
        })
        for (var i = 0; i < arr1.length; i++) {
            if (arr1[i]["end"] > arr1[i + 1]["start"]) {
                return false
            }
        }
        return true
    }

    console.log(fn(arr))
function a(){
for(var i=0;i<arr.length;i++){
  if(i==0){e = arr[i].end;continue;}
  if(arr[i].start<e||arr[i].start>arr[i].end)
    return false;
  else
    e = arr[i].end;
 }
 return true;
}
function isContinuous(arr) {
    if (arr.length <= 1) return true;
    for (var i = 0, l = arr.length; i < l - 1; i++) {
        var j = i + 1;
        if (arr[i].start > arr[j].start && arr[i].end < arr[j].end) continue;
        else return false;
    }
    return true;
}
撰写回答
你尚未登录,登录后可以
  • 和开发者交流问题的细节
  • 关注并接收问题和回答的更新提醒
  • 参与内容的编辑和改进,让解决方法与时俱进
推荐问题