leetcode1524:二维数组的查找，辣鸡大王算法，竟然效果不错

最新推荐文章于 2024-09-13 18:11:35 发布

CN_Thirteen

最新推荐文章于 2024-09-13 18:11:35 发布

阅读量230

点赞数

分类专栏： leetcode 文章标签： leetcode

本文链接：https://blog.csdn.net/CN_Thirteen/article/details/107290167

版权

leetcode 专栏收录该内容

30 篇文章 0 订阅

订阅专栏

在这里插入图片描述
题目不贴了，leetcode上有

class Solution {
public:
    bool findNumberIn2DArray(vector<vector<int>>& matrix, int target) {
       if(matrix.empty()|| matrix[0].empty())//这句话是抄的，为了针对某种算例
       {
            return false;
        }
        for(int i=0;i<matrix.size();i++){
            if(target < matrix[i][matrix[0].size()-1])
            {
                for(int j = 0;j<matrix[0].size();j++)
                {
                    if(matrix[i][j]==target){
                        return true;
                    }
                    }
            }
            if(target == matrix[i][matrix[0].size()-1])
            {
                return true;
            }
            }
            return false;
        }
    };