Search a 2D Matrix

最新推荐文章于 2025-01-17 23:23:30 发布

yangzhuhappy

最新推荐文章于 2025-01-17 23:23:30 发布

阅读量190

点赞数

CC 4.0 BY-SA版权

分类专栏：刷题

本文链接：https://blog.youkuaiyun.com/yangzhuhappy/article/details/81427493

刷题专栏收录该内容

169 篇文章

订阅专栏

本文介绍了一种高效的搜索算法，用于在一维表示的二维矩阵中查找特定目标值。该算法利用了矩阵的有序特性，通过二分查找的方式进行快速定位。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

class Solution {
public boolean searchMatrix(int[][] matrix, int target) {
if(matrix == null || matrix.length == 0 || matrix[0].length == 0) return false;
int r = matrix.length;
int c = matrix[0].length;
int start = 0;
int end = r * c - 1;
while(start <= end) {
int mid = start + (end - start) / 2;
int row = mid / c;
int col = mid % c;
if(matrix[row][col] == target) {
return true;
} else if(matrix[row][col] > target) {
end = mid - 1;
} else {
start = mid + 1;
}
}
return false;
}
}