5158.搜索二维矩阵

通过数:14提交数:24学校:力扣hot100考研机试真题 题目列表 标签
题目描述 给定一个 $m\times n$ 的整数矩阵和一个目标整数。矩阵满足: 每一行的元素从左到右按非严格递增顺序排列; 每一行的第一个元素严格大于前一行的最后一个元素。 判断目标整数是否出现在矩阵中。 输入格式 第一行输入两个整数 $m,n$,分别表示矩阵的行数和列数。 接下来 $m$ 行,每行输入 $n$ 个整数,表示矩阵各行元素。 最后一行输入一个整数 $target$。 输出格式 如果目标整数出现在矩阵中,输出 true;否则输出 false。 数据范围 $1\le m,n\le100$ $-10^4\le matrix {i,j},target\le10^4$ 输入矩阵满足题目描述中的有序性质。 输入样例 3 4 1 3 5 7 10 11 16 20 23 30 34 60 3 输出样例 true
C
补全
点击调试按钮即可调试代码。

点击提交按钮即可提交代码。