受疫情影响只能宅家，没有实验室的氛围完全成为一条咸鱼，小论文交给老师也没有恢复，今天开始记录剑指offer的刷题过程。
题目是： 4.二维数组的查找
在一个 n * m 的二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。
示例:
现有矩阵 matrix 如下：
[
[1, 4, 7, 11, 15],
[2, 5, 8, 12, 19],
[3, 6, 9, 16, 22],
[10, 13, 14, 17, 24],
[18, 21, 23, 26, 30]
]
给定 target = 5，返回 true。
给定 target = 20，返回 false。
代码如下：
class Solution {
public:
bool findNumberIn2DArray(vector<vector<int>>& matrix, int target) {
bool a = false;
if (matrix.size() == 0)
{return false;}
int rows = matrix.size();
int cols = matrix[0].size();
int row = 0;
int col = cols-1;
while(row<rows && col>=0)
{
if (matrix[row][col] == target)
{a = true;
break;}
else if (matrix[row][col] > target)
col--;
else row++;
}
return a;
}
};
思路是在一个循环体中，将目标数字与矩阵右上角元素比较，相等就直接返回true，不相等分两种情况：（1）右上角元素大于目标，则说明这一整列都比目标大，就删除这一列，（2）右上角元素小于目标，则说明一整行元素都小于目标，删除这一行；删除的方式通过row++和col–实现，而不是真的对矩阵进行操作，只要通过增加或减少控制循环的变量，就能绕开想要删除的项，不对它进行访问就好。如果删除完了还是没有就return false了。
比较麻烦的是空数组的情况，剑指offer上用的是指针，所以判断matrix是不是nullptr就好，但是这里是数组，也不能识别null，就看了力扣答案里的方法，如果尺寸为0就返回false, 但是有一点还是有问题，我设了一个布尔值a，如果空数组就a=false,但是编译不能通过，好迷啊！！！谁能告诉我为什么？
然后需要补充的知识点：
二维数组里matrix.size()是行数，matrix[0].size()是列数。
然后就是在这里“删除”行和列是通过改变控制循环的变量，将需要删除的行或列排除在循环体之外，变相就删除了吧，不过这道题里面的比较右上角的方法正常人谁能想出来啊…
午觉之后继续肝！
