企業(yè)制作企業(yè)網(wǎng)站今天發(fā)生的重大新聞內(nèi)容
給你一個(gè)滿足下述兩條屬性的?m x n
?整數(shù)矩陣:
- 每行中的整數(shù)從左到右按非遞減順序排列。
- 每行的第一個(gè)整數(shù)大于前一行的最后一個(gè)整數(shù)。
給你一個(gè)整數(shù)?target
?,如果?target
?在矩陣中,返回?true
?;否則,返回?false
?。
思路一:直接遍歷整個(gè)矩陣查找
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;}
分析:
本題可直接遍歷整個(gè)矩陣進(jìn)行查找
總結(jié):
本題考察矩陣相關(guān)操作,使用遍歷即可解決