厦门网站建设策划营销型网站推广

给你一个满足下述两条属性的 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;}

分析：

本题可直接遍历整个矩阵进行查找

总结：

本题考察矩阵相关操作，使用遍历即可解决