Binary Search:74. Search a 2D Matrix

努力努力再努力r

于 2017-10-22 18:01:09 发布

阅读量187

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode Binary Search

本文链接：https://blog.youkuaiyun.com/u012528000/article/details/78311634

leetcode 同时被 2 个专栏收录

264 篇文章

订阅专栏

Binary Search

26 篇文章

订阅专栏

本文介绍了一种在特定排序矩阵中查找目标值的有效算法。该矩阵的特点是每一行元素按升序排列，且每行首元素大于前一行末尾元素。通过遍历各行首元素并结合标准查找方法实现高效定位。

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

这道题的意思是，给出一个矩阵，特点是，每一行都是从小到大排序好的，每一行的第一个数都大于上一行的最后一个数。要求在这个矩阵中找target值是否存在。

我的方法是，

先检查每一行的第一个数，从第0行开始找，如果某一行第一个数大于target了就停下，找他的上一行有没有出现target，没有的话就返回false，有的话返回true

class Solution {
public:
    bool searchMatrix(vector<vector<int>>& matrix, int target) {
        if(matrix.empty() || matrix[0].empty())  return false;
        int i = 0;
        for(i = 0; i < matrix.size(); ++i)
        {
            if(matrix[i][0] == target)
                return true;
            if(matrix[i][0] > target)
                break;
        }
        if(i - 1 >= 0 && find(matrix[i-1].begin(), matrix[i-1].end(), target) != matrix[i-1].end())
            return true;
        else
            return false;
    }
};