杨氏矩阵查找算法

今天再牛客上看到一个算法题。
在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。
例如下图中要查找 8。如果存在返回true,如果要查找30,则返回false。
这里写图片描述

查询的思路就是直接定位到第一行的最右边的元素(5),如果要查找的元素比5小,则左移,如果比5大则下移,反复执行,直到查找完毕。

java代码如下

/**
* 
* @param strs    待查找的数组
* @param rows    行数
* @param colums  列数
* @param number  要查找的数
* @return        查找结果,返回true则存在,false不存在
*/

public static boolean yongSearch(int strs[][], int rows, int colums,int number) {
        boolean found = false;
        int row = 0;
        int colum = colums - 1;
        while (rows > row && colum >= 0) {   //在矩阵中一直进行查找
            if (strs[row][colum] == number) {
                found = true;
                break;
            } else if (strs[row][colum] > number) {   //下移
                colum--;
            } else {
                row++;    //左移
            }
        }
        return found;
    }

算法的代码很简单,最重要的还是要学会这种思路啊

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值