有序二维数组查找

唉，做过的题没有思考就忘了，今天起把刷的题都记个笔记好了。

有序二维数组查找

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

思路一：对每一行进行二分查找

时间复杂度O（nlogn）

思路二：

依题意可以看出，对于一个数，向上是递减，向右是递增，所以将起点设置为左下角，比目标大就往上，比目标小就往右，时间复杂度O（n）。