leetcode240. 搜索二维矩阵 II

最新推荐文章于 2024-12-02 23:15:00 发布

踩着七彩祥云的猴子

最新推荐文章于 2024-12-02 23:15:00 发布

阅读量108

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/weixin_36149892/article/details/80107071

本文介绍了一种在二维整数矩阵中搜索特定目标值的算法。该算法首先通过二分查找确定目标值可能存在的行，然后在该行中再次使用二分查找来定位目标值。文章详细解释了算法的实现步骤，并提供了完整的C++代码示例。

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

class Solution {
public:
bool searchMatrix(vector<vector<int>>& matrix, int target) {
// 二维数组判断空
if (matrix.empty()) return false;
if (matrix[0].empty()) return false;
// 先找出行的范围
// 再从选中的行中依次二分查找
int start = 0;
int end = matrix.size();
while (start < end) {
int mid = (start + end) /2;
if (matrix[mid][0] == target) {
return true;
}
else if (matrix[mid][0] < target ) {
start = mid + 1;
}
else {
end = mid;
}
}
for (int i = 0; i < end; i++) {
// 在新的一轮中进行了更新,之前的东西都不用管了
// 如果找到了, 直接返回, 不然的话循环结束, 直接返回false
int s = 0;
int e = matrix[0].size();
while (s < e) {
int mid = (s+e)/2;
if (matrix[i][mid] == target) {
return true;
}
else if (matrix[i][mid] <= target) {
s = mid +1;
}
else {
e = mid;
}
}
}
return false;

}
};