C++中二位数组的查找

1、首先，我们分析这个问题。选取如下的数组作为例子，我们开始分析。

2、我们发现，从数组右上角开始判断：若该数字等于目标数字，则结束查找。否则，根据该类数组的特点：当该数字大于目标数字，删除所在的列；若该数字小雨目标数字，删除所在的行。例如查找以上数组中是否有7。

3、下面，使用c++代码实现这个函数。在Clion中，新建一个Project：选择File->New Project。

4、在弹出的窗口中输入Project的名称与C++的版本，点击Create，IDE会自动创建一个main函数。

5、然后按照之前的思路进行代码编写，具体的代码如下。

6、接下来对上面的函数进行测试。测试案例包括以下的类型：1.数组包含目标数；2.数组不包含这个数，但目标数在数组中最大数与最小数之间；3.目标数不在该数组的最大、最小值之间；4.数组为nullptr；

7、输出结果如下。与实际情况相符。