JZ1-二维数组中的查找

【题目描述】

在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。

【官方解题-暴力解法】

class Solution {
public:
    bool Find(int target, vector<vector<int> > array) {
        if(array.size()==0||array[0].size()==0){
            return false;
        }
        for(const auto& vec : array){
            for(const int val : vec){
                if(val==target)
                    return true;
            }
        }
        return false;
    }
};

*知识点：

####低端写法
int arr[10];
for(int i=0;i<10;i++)
{
  arr[i]=i;
}
####高端写法
for(auto &a:arr)
{
  std::cout << a;
}

for(auto &a : arr)中“auto &a”就是变量名就和上一个for循环中的“int i”一样，与for(int i=0;i<sizeof(arr);i++)是一样的。

【b站解题】
解题视频点这里

思路与《剑指offer》一样的：

代码如下：

class Solution {
public:
    bool Find(int target, vector<vector<int> > array) {
        if(array.empty() || array[0].empty()) return false;
        
        int i = 0, j = array[0].size() - 1;
        while(i <= array.size() - 1  && j >= 0)
        {
            if(array[i][j] == target) return true;
            if(array[i][j] > target) j --;
            else i ++;
        }
        
        return false;
    }
};

问：为啥要判断第一行是不是空的？