杨氏矩阵查找达成

发布时间：2021-11-13 12:54:56 所属栏目：PHP教程来源：互联网

导读：杨氏矩阵查找在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二位数组和一个整数，判断数组中是否含有该整数。 C#语言实现： public static bool yangShiFind(int[,] array, i

杨氏矩阵查找

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

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

（编辑：云计算网_泰州站长网）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!

php批量命名文件技巧	php读取文件内容几种正
php中读取大文件实现方	php打开远程文件的方法