Study Plan For Algorithms - Part2

1. 二维数组中的查找
在一个 n * m 的二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个高效的函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数
方法一：

def find_number_in_2d_array(matrix, target):
    if matrix and target:
        for i in range(len(matrix)):
            for j in range(len(matrix[i])):
                if matrix[i][j] == target:
                    return True
        return False
    else:
        return False

方法二：

def find_number_in_2d_array(matrix, target):
    if not matrix or not len(matrix) or not target:
        return False
        
    rows = len(matrix)
    columns = len(matrix[0])
    
    row = 0
    column = columns - 1

    while row < rows and column >= 0:
        item = matrix[row][column]
        if item == target:
            return True
        elif target > item:
            row += 1
        else:
            column -= 1
    return False