杨氏矩阵查找实现

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

C#语言实现:

public static bool yangShiFind(int[,] array, int num)
        {
            if (array == null)
                return false;
 
            int m = array.Rank; // 行数-1,即最大行标
            int n = array.GetLength(1); // 列数
 
            int row = 0;
            int col = n - 1;
 
            while (row <= m && col >= 0)
            {
                if (num < array[row, col])
                    col -= 1;
                else if (num > array[row, col])
                    row += 1;
                else
                    return true;
            }
 
            return false;
        }

Java语言实现:

public static boolean yangShiFind(int[][] array, int num){
        if(array == null)
            return false;
         
        int m = array.length;
        int n = array[0].length;
         
        int row = 0;
        int col = n-1;
         
        while(row < m && col >= 0)
        {
            if (num < array[row][col])
                col -= 1;
            else if (num > array[row][col])
                row += 1;
            else
                return true;
        }
        return false;
    }

Python语言实现:

def yang_shi_find(lst, num):
    if lst is None:
        return None
 
    m = len(lst)
    n = len(lst[0])
    row = 0
    col = n-1
 
    while row < m and col >=0:
        if num < lst[row][col]:
            col -= 1
        elif num > lst[row][col]:
            row += 1
        else:
            return (row, col)
    return None

内容版权声明:除非注明,否则皆为本站原创文章。

转载注明出处:https://www.heiqu.com/3ab2c63fd8d01b9edd2440d79b8bbaf4.html