二维数组查找元素

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

思路一：遍历

思路二：已知是有序，需求是查找是否存在---->类似二分查找。
根据题目，如果拿数组中任意一个元素与目标数值进行比较，如果该元素小于目标数值，那么目标数值一定是在该元素的下方或右方，如果大于目标数值，那么目标数值一定在该元素的上方或者左方。 对于二分查找来说，每次比较只能移动一个指针，在二维数组的查找中，两个指针是一个上下方向移动，一个是左右方向移动。两个指针可以从同一个角出发。 假设我们从左上角出发，也就是row=0 和 col=0，如果元素小于目标数值，我们会将row往下移或着col往右移，这样，被屏蔽的区域可能会是目标元素所在的区域。比如row+=1，那么第一行除左上角以外的元素就被忽略了，如果col+=1，那么第一列出左上角以外的元素就被忽略了。因此这样是不可行的。所以本题从右上角出发寻找解题思路，因为右上角下方的比本身元素要大，左边的比本身小，代码如下:

class FindObj(object):
    def solution(self,arr,n):
        width = len(arr[0])-1
        high = len(arr)-1
        while high <= len(arr)-1 and width >= 0:
            if arr[high][width] == n:
                return True
            elif arr[high][width] > n:
                width -= 1
            else:
                high += 1
        else:
            return False