剑指Offer（1）——二维数组的查找

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

这道题考察的是数组和查找。

可能有人一上来会没有头绪，当我们需要解决一个复杂的问题时，一个很有效的办法就是从一个具体的问题入手，通过分析简单具体的例子，试图寻找普遍的规律。

以上面的二维数组为例，我们从具体问题出发，来找规律：
首先很多人都会想到从一个角出发，但是从哪个角呢，其实总的来说，左上右下是相同的，而左下右上是相同的，现在我们先来尝试下左上右下：
从这个角度的话，有一点比较方便，那就是当target小于左上时或者大于右下时就可以直接判断target并不存在在array中，然后我们来看这种情况之外的情况，那就是target大于左上或者小于右下时：


这样看似乎范围是在缩小，但是这个范围总是在两侧都有，于是问题就变得麻烦了。然后我们来看看左下和右上：
左下：如果target小于array_data，扫描范围向上移一位，反之向右移，逐步缩小范围
右上：如果target大于array_data，扫描范围向下移一位，反之向左移，逐步缩小范围


我们发现这样的话范围的缩小是比较有章法的，所以这样做比较容易，下面来看下Python的解答：

class Solution:
    def Find(self, target, array):
        i = len(array) - 1
        j = 0
        while i >= 0 and j < len(array[0]):
            if target == array[i][j]:
                print True
                return 0
            elif target > array[i][j]:
                j+=1
            else:
                i-=1
        return False
pro = Solution()
pro.Find(10,[[1,3,5],[2,4,6]])

以后有机会可以扩展字符数组的查找