剑指Offer：二维数组中的查找

题目描述

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

一开始想的是对行和列分别进行二分查找，看了给的案例才发现我的思路是错的

例如二维数组为

1 2 3

4 6 7

5 8 9

如果按照我的思路来，那么当target = 6时，是无论如何也找不到的。（无论是先从行还是先从列进行二分查找，都会找到第三行（列））

于是只能退而求其次，对每一行都来一次二分查找了

（自己的）思路1：对每一行都进行二分查找

然后看了看讨论发现有人提出一种思路，觉得很好，于是自己也实现了下

（别人的）思路2：对于左下角的元素而言，它上面的元素永远小于它，它右边的元素永远大于它，因此可以从左下角的元素开始搜索。（右上角同理）