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

╰半橙微兮° 2022-09-13 14:25 91阅读 0赞

### 文章目录 ###

*   *  原题题目
     *  代码实现（首刷自解）

--------------------

## 原题题目 ##

--------------------

![在这里插入图片描述][watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBATG92ZSA2_size_20_color_FFFFFF_t_70_g_se_x_16]

--------------------

## 代码实现（首刷自解） ##

--------------------

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;
        }
    };

[watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBATG92ZSA2_size_20_color_FFFFFF_t_70_g_se_x_16]: /images/20220828/27a59d5d77c144c4ae3b1f867d0e9e6e.png