給你一個滿足下述兩條屬性的?m x n?整數(shù)矩陣：
- 每行中的整數(shù)從左到右按非遞減順序排列。
- 每行的第一個整數(shù)大于前一行的最后一個整數(shù)。
給你一個整數(shù)?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;
}分析：
本題可直接遍歷整個矩陣進(jìn)行查找文章來源：http://www.zghlxwxcb.cn/news/detail-645367.html
總結(jié)：
本題考察矩陣相關(guān)操作，使用遍歷即可解決文章來源地址http://www.zghlxwxcb.cn/news/detail-645367.html
到了這里，關(guān)于leetcode做題筆記74搜索二維矩陣的文章就介紹完了。如果您還想了解更多內(nèi)容，請在右上角搜索TOY模板網(wǎng)以前的文章或繼續(xù)瀏覽下面的相關(guān)文章，希望大家以后多多支持TOY模板網(wǎng)！
