矩阵的二分查找！【手绘漫画】图解LeetCode之搜索二维矩阵（LeetCode 74）

图解LeetCode刷题计划

1、写在前面

手绘漫画系列正式上线！！！“图解LeetCode刷题计划” 来了！！！

今天是第十五期，争取每天一期，最多两天一期，欢迎大家监督我。。。

这一期是一个矩阵数组的二分查找！！！

2、题目

首先看一下题目，

这里要先确定一个问题，每行的第一个整数大于前一行的最后一个整数！！！所以不要想得那么简单，但是也不难！

3、正文

一起来看：

首先这个题比较难的应该就是数组和矩阵的转换问题了~公式比较固定，索引求商列数就是横座标，索引求余列数就是纵座标。

转换成数组之后，就进行正常的二分查找就好了，模板之前讲过了，套用就完了。

4、代码

class Solution {
public:
    bool searchMatrix(vector<vector<int>>& matrix, int target) {
        if(matrix.empty()||matrix[0].empty()) return false;

        int m=matrix[0].size(),n=matrix.size();
        int left=0;
        int right=m*n-1;
        while(left<right){
            int mid=left+right>>1;
            if(matrix[mid/m][mid%m]>=target){
                right=mid;
            }
            else{
                left=mid+1;
            }
        }
        if(matrix[left/m][left%m]==target) return true;
        return false;
    }
};

如果有幸帮到你，请帮我点个【赞】，给个【关注】！如果能顺带【评论】给个鼓励，我将不胜感激。

如果想要更多的资源，欢迎关注 @我是管小亮，文字强迫症MAX~