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

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

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

文章目录

• 图解LeetCode刷题计划
• • 1、写在前面
  • 2、题目
  • 3、正文
  • 4、代码

图解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~