题目
在一个 n * m 的二维数组中，每一行都按照从左到右 非递减 的顺序排序，每一列都按照从上到下 非递减 的顺序排序。请完成一个高效的函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。
来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/er-wei-shu-zu-zhong-de-cha-zhao-lcof
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
思考
1、行列式范围查询
2、可以使用缩小范围的方式来进行定位
代码和注释
class Solution {
// 从右上角开始判断，来划分更小的区域
public boolean findNumberIn2DArray(int[][] matrix, int target) {
if(matrix == null || matrix.length == 0){
return false;
}
// 行列赋值
int m = matrix.length;
int n = matrix[0].length;
int row = 0, col = n - 1;
// 遍历完所有的行列还是空的使用，就是没有值
while(row < m && col >= 0){
if(matrix[row][col] > target) {
col--;
}else if(matrix[row][col] < target) {
row++;
}else {
return true;
}
}
return false;
}
}
总结
1、一开始没什么思路
2、看了一下评论，先抄了一遍
3、后面自己理解了一遍，写了一下
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 举报，一经查实，本站将立刻删除。
文章由极客之音整理，本文链接：https://www.bmabk.com/index.php/post/96154.html
