给你一个满足下述两条属性的 m x n
整数矩阵:
- 每行中的整数从左到右按非递减顺序排列。
- 每行的第一个整数大于前一行的最后一个整数。
给你一个整数 target
,如果 target
在矩阵中,返回 true
;否则,返回 false
。
思路一:直接遍历整个矩阵查找
bool searchMatrix(int** matrix, int matrixSize, int* matrixColSize, int target){
for(int i = 0;i<matrixSize;i++)
{
for(int j = 0;j<*matrixColSize;j++)
{
if(target==matrix[i][j])return true;
}
}
return false;
}
分析:
本题可直接遍历整个矩阵进行查找文章来源:https://www.toymoban.com/news/detail-645367.html
总结:
本题考察矩阵相关操作,使用遍历即可解决文章来源地址https://www.toymoban.com/news/detail-645367.html
到了这里,关于leetcode做题笔记74搜索二维矩阵的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!