LeetCode 986. 区间列表的交集

方法一：滑动窗口

思路：使用双指针，一个指向A一个指向B，对AB当前区间取交集，选取AB上限小的进行滑动。

class Solution {
public:
    vector<vector<int>> intervalIntersection(vector<vector<int>>& A, vector<vector<int>>& B) {
        vector<vector<int>> ans;
        if (!A.size() || !B.size()) return {};
        int i = 0, j = 0, low, high;
        while (i < A.size() && j < B.size()) {
            low = max(A[i][0], B[j][0]);
            high = min(A[i][1], B[j][1]);
            if (low <= high) ans.push_back({ low,high });//有交集
            if (A[i][1] < B[j][1]) ++i;//B集合贡献的最大值,找更大的A
            else ++j;
        }
        return ans;
    }
};