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)。