音箱厂家东莞网站建设,asp网站没有数据库连接,wordpress多功能模板,深圳宝安p2p网站系统的建设力扣 在一个 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;}
};
