文档章节

二维数组中的查找

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
粉丝 1
博文 55
码字总数 11354
作品 0
海淀
程序员
私信 提问
剑指offer:2.二维数组的查找(Java版)

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

Tom-shushu
07/28
0
0
[剑指offer] 二维数组中的查找

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

繁著
08/09
0
0
剑指offer-04-二维数组查找

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

Triorwy
05/24
0
0
【编程题目】二维数组中的查找(C++实现)

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

qq_28869927
2017/03/21
0
0
算法知识梳理(4) - 数组第一部分

面试算法代码知识梳理系列 算法知识梳理(1) - 排序算法 算法知识梳理(2) - 字符串算法第一部分 算法知识梳理(3) - 字符串算法第二部分 算法知识梳理(4) - 数组第一部分 一、概要 本文介绍了有...

泽毛
2017/11/10
0
0

没有更多内容

加载失败,请刷新页面

加载更多

初识flask

文档 0.10.1版本 http://www.pythondoc.com/flask/index.html 1.0.2版本 https://dormousehole.readthedocs.io/en/latest/ 安装flask $ pip3 install flaskCollecting flask Downloading......

yimingkeji
昨天
0
0
Akka系统《sixteen》译

Actor是一个封装状态(state)和行为(behavior)的对象,它们只通过交换消息通信(放入收件人邮箱的邮件)。从某种意义上说,Actor是最严格的面向对象编程形式,但它更适合将他们视为人:在与Act...

woshixin
昨天
0
0
技术工坊|如何开发一款以太坊钱包(深圳)

【好消息!】HiBlock区块链技术工坊已经成功举办了26期,其中北京1期,西安1期,成都2期,上海22期。经常有社区的小伙伴问定期举办技术工坊的除了上海以外,其他城市有没有?现在区块链技术工...

HiBlock
昨天
1
0
Redis 梳理笔记

安装 安装gccyum install gcc-c++下载传输到服务器上解压tar -xzvf *.tar.gzcd redis-3.2.9编译make安装 make PREFIX=/usr/local/redis install将配置文件拷贝出来cp redis...

晨猫
昨天
0
0
聊聊storm TridentWindowManager的pendingTriggers

序 本文主要研究一下storm TridentWindowManager的pendingTriggers TridentBoltExecutor.finishBatch storm-core-1.2.2-sources.jar!/org/apache/storm/trident/topology/TridentBoltExecut......

go4it
昨天
1
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部