Leetcode 1198. 找出所有行中最小公共元素（DAY 178）---- 二分查找学习期

原题题目

代码实现（首刷自解）

class Solution {
    
public:int smallestCommonElement(vector<vector<int>>& mat) {
    vector<int> ptr(mat.size(),0);for(int i=0;i<mat[0].size();++i){
    int num = mat[0][i];bool flag = true;for(int j=1;j<mat.size();++j){
    while(ptr[j] < mat[0].size() && mat[j][ptr[j]] < num) ++ptr[j];if(ptr[j] == mat[0].size()) return -1;if(mat[j][ptr[j]] != num){
    flag = false;break;}}if(flag)    return num;   }return -1;}
};