leetcode 240: 搜索二维矩阵 II

最新推荐文章于 2025-09-05 10:44:22 发布

原创最新推荐文章于 2025-09-05 10:44:22 发布 · 165 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 专栏收录该内容

141 篇文章

订阅专栏

本文深入探讨了一种在二维矩阵中查找特定目标值的算法。该算法通过逐步比较和缩小搜索范围，有效地在矩阵中定位目标元素。文章详细阐述了算法的实现逻辑，包括初始化条件、边界检查以及循环迭代过程中的关键判断条件。

没有想到好的方法

bool searchMatrix(std::vector<std::vector<int>>& matrix, int target) {
    int h=matrix.size();
    if(h==0)
        return false;
    int w=matrix[0].size();
    if(w==0)
        return false;
    int i=0;
    int j=0;
    if(target<matrix[0][0])
        return false;
    else if(target==matrix[0][0])
        return true;
    while(i<h-1&&j<w-1){
        if(target>matrix[i+1][j+1])
        {
            i++;
            j++;
        }
        else if(target==matrix[i+1][j+1])
            return true;
        else if(target<matrix[i+1][j+1])
        {
            for(int k1=0;k1<i+1;k1++){
                if(target==matrix[k1][j+1])
                    return true;
            }
            for(int k1=0;k1<j+1;k1++){
                if(target==matrix[i+1][k1])
                    return true;
            }
            break;
        }
    }

    if(h>2)
        i=i+2;
    if(w>2)
        j=j+2;
        if(i<h){
            for(;i<h;i++){
                for(int k1=0;k1<w;k1++){
                    if(matrix[i][k1]==target)
                        return true;
                }
            }
        }

        if (j < w) {
            for (; j < w; j++) {
                for (int k1 = 0; k1 < h; k1++) {
                    if (matrix[k1][j] == target)
                        return true;
                }
            }
        }
    return false;
}