搜索二维矩阵

写写闲篇儿2025-06-13 15:29

我们先来看题目描述：

常规思路是进行二分查找，此时就能看到一个奇妙的解法，代码如下：

复制代码

class Solution {
public:
    bool searchMatrix(https://zhida.zhihu.com/search?content_id=214174621&content_type=Article&match_order=1&q=vector&zhida_source=entity<vector<int>>& matrix, int target) {
        if(matrix.size() == 0 || matrix[0].size() == 0) return false;
        int i = 0, j = matrix[0].size()-1; // start at the end of first row
        while(i < matrix.size() && j >= 0){ // initially, matrix[i][j] represents the max of each row
            if(matrix[i][j] == target) return true;
            if(matrix[i][j] < target) i++; // if max of row < target, move down a row
            else j--; // you're in the right row, so traverse backwards through the row
        }
        return false; 
    }
};

实际上，基本思路就是从矩阵第一行最右侧开始查找，当前值比 target 大往左走，比 target 小的话往下走。

好了，今天的文章分享就到这里了，希望对大家的学习有帮助哦！