西安高新区网站建设,网站网络推广方式方法,无锡做装修网站,站内营销推广方式力扣 在一个 n * m 的二维数组中#xff0c;每一行都按照从左到右 非递减 的顺序排序#xff0c;每一列都按照从上到下 非递减 的顺序排序。请完成一个高效的函数#xff0c;输入这样的一个二维数组和一个整数#xff0c;判断数组中是否含有该整数。 示例: 现有矩阵 matrix… 力扣 在一个 n * m 的二维数组中每一行都按照从左到右 非递减 的顺序排序每一列都按照从上到下 非递减 的顺序排序。请完成一个高效的函数输入这样的一个二维数组和一个整数判断数组中是否含有该整数。 示例: 现有矩阵 matrix 如下 [ [1, 4, 7, 11, 15], [2, 5, 8, 12, 19], [3, 6, 9, 16, 22], [10, 13, 14, 17, 24], [18, 21, 23, 26, 30] ] 给定 target 5返回 true。 给定 target 20返回 false。 限制 0 n 1000 0 m 1000 代码
class Solution {
public:bool findNumberIn2DArray(vectorvectorint matrix, int target) {int mmatrix.size();if(m0)return false;int nmatrix[0].size();for(int i0;im;i){for(int j0;jn;j){if(matrix[i][j]target)return true;}}return false;}
};
