文档章节

二维数组中的查找

robinfly
 robinfly
发布于 2017/08/12 16:13
字数 119
阅读 5
收藏 0

题目

在一个二维数组中,每一行中的数都按照从左到右、从上到下的递增顺序排列。要求输入一个整数,判断数组中是否存在该整数

实现代码

function find($matrix, $rows, $columns, $key)
{
     //TODO 参数异常处理
    $row = 0;
    $column = $columns - 1;
    $exist = false;

    while ($row < $rows && $column >= 0)
    {
        if ($matrix[$row][$column] == $key) {
            $exist = true;
            break;
        } elseif ($matrix[$row][$column] > $key) {
            --$column;
        } else {
            ++$row;
        }
    }

    return $exist;
}

来源

剑指offer - 面试题3 (P38)

© 著作权归作者所有

共有 人打赏支持
robinfly
粉丝 2
博文 55
码字总数 11354
作品 0
海淀
程序员
私信 提问
剑指offer:2.二维数组的查找(Java版)

备注:本文参照《剑指offer第二版》 题目: 在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数, 输入这样的一个二维数组和一个整...

Tom-shushu
2018/07/28
0
0
剑指offer-04-二维数组查找

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/triorwy/article/details/80415304 更多题目请点这里《剑指offer》纪念版:目录索引 1、题目: 在一个二维数组...

Triorwy
2018/05/24
0
0
[剑指offer] 二维数组中的查找

本文首发于我的个人博客:尾尾部落 题目描述 在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入...

繁著
2018/08/09
0
0
【编程题目】二维数组中的查找(C++实现)

题目描述:在一个二维数组中,每一行按照从左至右递增的顺序排列,每一列按照从上至下递增的顺序排列。输入一个数字,判断数组中是否存在该数字。 一、分析 对于这个问题,一种很简单粗暴的方...

qq_28869927
2017/03/21
0
0
剑指offer 1. 二维数组中的查找

原题 在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数...

dby_freedom
2018/12/29
0
0

没有更多内容

加载失败,请刷新页面

加载更多

多表查询

第1章 多表关系实战 1.1 实战1:省和市  方案1:多张表,一对多  方案2:一张表,自关联一对多 1.2 实战2:用户和角色 (比如演员和扮演人物)  多对多关系 1.3 实战3:角色和权限 (比如...

stars永恒
今天
7
0
求推广,德邦快递坑人!!!!

完全没想好怎么来吐槽自己这次苦逼的德邦物流过程了,只好来记一个流水账。 从寄快递开始: 2019年1月15日从 德邦物流 微信小app上下单,截图如下: 可笑的是什么,我预约的是17号上门收件,...

o0无忧亦无怖
昨天
7
0
Mac Vim配置

1.升级 vim   我自己 MacBook Pro 的系统还是 10.11 ,其自带的 vim 版本为 7.3 ,我们将其升至最新版: 使用 homebrew : brew install vim --with-lua --with-override-system-vim 这将下...

Pasenger
昨天
8
0
vmware安装Ubuntu上不了网?上网了安装不了net-tools,无法执行ifconfig?

1.重新设置网络适配器还是不行,如下指定nat 2.还需要指定共享网络,我是在无线环境下 3.无法执行ifconfig https://packages.ubuntu.com/bionic/net-tools到这个网站下载net-tools的deb文件...

noob_chr
昨天
6
0
解决SVN:E210007无法协商认证机制

svn:E210007 svn: Cannot negotiate authentication mechanism 执行下面代码即可 sudo yum install cyrus-sasl cyrus-sasl-plain cyrus-sasl-ldap...

临江仙卜算子
昨天
5
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部