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

例如：

1    2    8     9

2    4    9    12

4    7   10   13

6    8    11  15

查找7返回True，查找5返回False

-—— - —— - —— - —— - —— - —— - —— - -—— - —— - —— - —— - —— - —— - —— - -—— - —— - —— - —— - —— - —— - ——

分析：选取右上角的元素，若数字等于要查找的数字，则查找过程结束；

　　　　　　　　　　　　若大于要查找的数字，提出这个数字所在 的列；

　　　　　　　　　　　　若小于则提出这个数字所在的行，每一步都可以缩小查找的范围

代码：python 2.7.3

# -*- coding:utf-8 -*-

class Solution:

    # array 二维列表

    def Find(self, target, array):

        # 标识变量

        found = False

        # 检查输入 None，空数组

        if array == None:

            return found

        nrow=len(array)-1

        ncol=len(array[0])-1

        row=0

        col=ncol

        while row<=nrow and col>=0:

            if array[row][col]==target:

                found=True

                break

            elif array[row][col]>target:

                col=col-1

            else:

                row=row+1

        return found

测试用例：1.二维数组中包含查找的数字（数组中的最大值、中间值、最小值）

2.数组中没有查找的数字（大于数组的最大值，小于数组的最小值，在数组值之间 但是数组中没有这个数字）

3.特殊输入测试（输入为空）

注意：二维数组求行数为nrow=len(array)

求列数为ncol=len(array[0])