LeetCode刷题日记 剑指 Offer 04. 二维数组中的查找

最近刷了一些easy难度的数组题,尝试一下剑指里的数组题。

该题给出一个n*m的二维数组,给出一个int 数target,要求遍历二维数组,若数组中有target,则返回true,若没有,则返回false。首先使用暴力解法,两层循环,分别对每一行与每一列遍历,若发现target,则返回true,若没有,则返回false。代码如下:

class Solution {
public:
    bool findNumberIn2DArray(vector<vector<int>>& matrix, int target) {
        int m = matrix.size(); //检测矩阵行数
        int n; //n为矩阵列数
        if (m == 0) return false; //若矩阵为空,则返回 false
        else n = matrix[0].size(); //检测矩阵列数
        for (int i = 0; i < m; ++i)
        {
            for (int j = 0; j< n; ++j)
            {
                if(target == matrix[i][j]) return true;
            }
        }
        return false;
        }
    
};

这段代码时间复杂度 O(nm)。

©️2020 CSDN 皮肤主题: 数字20 设计师:CSDN官方博客 返回首页