二维数组的查找问题(数组相关, 特性观察, 时间复杂度)

数组相关, 特性观察, 时间复杂度

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

1. 查找的过程, 本质就是排除的过程
2. 可以比较右上角(这一行最大的,这一列最小的), 或者左下角(这一列中最大的, 这行最小的)的值, 如果当前的值比右上角的值小,至少说明要查找的值绝对不会出现在这一列, (按行列找 一次就可以排除一行或一列), 而遍历一次只能排除一个
3. 临界条件( 没找到, 一定是由一个行/一个列出现了临界条件)

#include <iostream>
#include <vector>
#include <stdio.h>
using namespace std;

<