LeetCode 1940. 排序数组之间的最长公共子序列（二分查找）

示例1:
输入: arrays = [[1,3,4],
               [1,4,7,9]]
输出: [1,4]
解释: 这两个数组中的最长子序列是[1,4]。

示例 2:
输入: arrays = [[2,3,6,8],
               [1,2,3,5,6,7,10],
               [2,3,4,6,9]]
输出: [2,3,6]
解释: 这三个数组中的最长子序列是[2,3,6]。

示例 3:
输入: arrays = [[1,2,3,4,5],
               [6,7,8]]
输出: []
解释: 这两个数组之间没有公共子序列。
 
限制条件:
2 <= arrays.length <= 100
1 <= arrays[i].length <= 100
1 <= arrays[i][j] <= 100
arrays[i] 是严格递增排序.

class Solution {
public:
    vector<int> longestCommomSubsequence(vector<vector<int>>& arrays) {
        vector<int> ans;
        for(auto num : arrays[0])
        {
            bool exist = true;
            for(int i = 1; i < arrays.size(); ++i)
            {
                if(bs(arrays[i], num) == -1)
                {
                    exist = false;
                    break;
                }
            }
            if(exist)
                ans.push_back(num);
        }
        return ans;
    }
    int bs(vector<int>& arr, int t)
    {
        int l = 0, r = arr.size()-1, mid;
        while(l <= r)
        {
            mid = (l+r)>>1;
            if(arr[mid] < t)
                l = mid+1;
            else if(arr[mid] > t)
                r = mid-1;
            else
                return mid;
        }
        return -1;
    }
};