你好,游客 登录 注册 搜索
背景:
阅读新闻

杨氏矩阵查找实现

[日期:2017-10-12] 来源:Linux社区  作者:abelxu [字体: ]

杨氏矩阵查找

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

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

本文永久更新链接地址http://www.linuxidc.com/Linux/2017-10/147515.htm

linux
相关资讯       杨氏矩阵查找 
本文评论   查看全部评论 (0)
表情: 表情 姓名: 字数

       

评论声明
  • 尊重网上道德,遵守中华人民共和国的各项有关法律法规
  • 承担一切因您的行为而直接或间接导致的民事或刑事法律责任
  • 本站管理人员有权保留或删除其管辖留言中的任意内容
  • 本站有权在网站内转载或引用您的评论
  • 参与本评论即表明您已经阅读并接受上述条款