最近刷了一些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)。