码迷,mamicode.com
首页 > 其他好文 > 详细

leetcode 986. Interval List Intersections

时间:2020-01-14 00:04:42      阅读:120      评论:0      收藏:0      [点我收藏+]

标签:指针   inter   lint   end   script   let   null   while   var   

快慢指针法

function intervalIntersection(A, B) {
    if (A == null || A.length == 0 || B == null || B.length == 0) {
        return []
    }

    let ret = [], i = 0, j = 0, startMax, endMin;
    while (i < A.length && j < B.length) {
        startMax = Math.max(A[i][0], B[j][0]);
        endMin = Math.min(A[i][1], B[j][1]);

        if (endMin >= startMax) {
            ret.push([startMax, endMin]);
        }
        if (A[i][1] == endMin)
            i++;
        if (B[j][1] == endMin)
            j++;
    }
    return ret
}

var A = [[0, 2], [5, 10], [13, 23], [24, 25]],
    B = [[1, 5], [8, 12], [15, 24], [25, 26]]
intervalIntersection(A, B)

leetcode 986. Interval List Intersections

标签:指针   inter   lint   end   script   let   null   while   var   

原文地址:https://www.cnblogs.com/rubylouvre/p/12189760.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!