矩阵的二分查找!【手绘漫画】图解LeetCode之搜索二维矩阵(LeetCode 74)
2020-04-19 21:26
633 查看
文章目录
图解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~
- 点赞 1
- 收藏
- 分享
- 文章举报
相关文章推荐
- leetcode的python实现 刷题笔记74:搜索二维矩阵(二分查找的思想)
- 【手绘漫画】图解LeetCode之搜索旋转排序数组(LeetCode33题),二分查找
- leetcode 74. Search a 2D Matrix-矩阵搜索|二分查找
- LeetCode [74] 搜索二维矩阵
- LeetCode 74与240题:搜索二维矩阵
- leetcode——74.搜索二维矩阵
- 【手绘漫画】图解LeetCode之最长上升子序列(LeetCode300题),贪心算法 + 二分查找
- leetcode-74 搜索二维矩阵
- LeetCode刷题指南:搜索二维矩阵II
- [LeetCode] Search a 2D Matrix II 搜索一个二维矩阵之二
- LeetCode240. 搜索二维矩阵 II(python)
- [LeetCode] 240. Search a 2D Matrix II 搜索一个二维矩阵 II
- 【LeetCode】搜索二维矩阵2 Search a 2D Matrix II - Medium
- 【GO语言学习】LeetCode74. 搜索二维矩阵---二分法
- [LeetCode] 74 Search a 2D Matrix(二分查找)
- LeetCode 240 搜索二维矩阵
- LeetCode-74-Search a 2D Matrix 二维二分
- Leetcode刷题26-240.搜索二维矩阵 II(C++)
- Leet Code 74 Search a 2D Matrix - 搜索二维矩阵 - Java
- LeetCode | Search a 2D Matrix(二维矩阵中查找)