白话算法-二维数组的查找

二维数据中查找是否存在某个整数

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

| 1 | 2 | 3 |
| 4 | 5 | 6 |
| 7 | 8 | 9 |

如上面所示，是一个符合的二维矩阵，但是这只是其中一个特例，例如：
位置5 > 位置1
位置4 > 位置2
位置4 < 位置2

---

首先想到的是暴利破解，也就是遍历二维数组，如果遇到匹配的整数，那么返回True，否则返回False；
当然也可以稍微利用一下有序的规则，例如第二层遍历遇到比target大的数就break内层遍历，但是还是治标不治本，时间复杂度仍旧为