二维数组中，每行从左到右递增，每列从上到下递增，给出一个数，判断它是否在数组中

根据题目我们构造一个二维数组

matrix = [[1, 2, 3, 4],
          [2, 3, 6, 8],
          [3, 6, 7, 9]]

由以上构造数组可以看书数据有对角特征，所以我们查找的时候就可以从对角进行，例如从左下角开始遍历数组，我们暂时不考虑相等，如果左下角的元素比给定的数字要大，那么我们就将坐标上移一位，如果上移后又比给定数字小呢，那么我们就将坐标右移一位，不断重复这样的动作。。。

接下来看代码实现

def find_integer(matrix, num):
    """
    :param matrix: [[]]
    :param num: int
    :return: bool
    """
    if not matrix:
        return False
    #获取数组的行列数
    rows, cols = len(matrix), len(matrix[0])
    row, col = rows - 1, 0#定义初始遍历点
    while row >= 0 and col <= cols - 1:
        if matrix[row][col] == num:
            return True#找到之后直接退出函数，返回True
        elif matrix[row][col] > num:#如果遍历点大于给定数值坐标上移
            row -= 1
        else:#否则坐标右移
            col += 1
    return False

if __name__ == '__main__':
    matrix = [[1, 2, 3, 4],
              [2, 3, 6, 8],
              [3, 6, 7, 9]]
    print 'result of 5 is: ',find_integer(matrix, 5)
    print 'result of 6 is: ',find_integer(matrix,6)