文档章节

二维数组中的查找

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-04-二维数组查找

更多题目请点这里《剑指offer》纪念版:目录索引 1、题目: 在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二...

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

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

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

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

qq_28869927
2017/03/21
0
0
【挑战剑指offer】系列01:二维数组的查找

本系列的算法原题来自于“牛客网-剑指offer”,写这个板块,不仅仅是解决算法问题本身,更是手动提高难度、自行变式,思考更多的解决方案,以带给自己一些启发。 1. 【二维数组的查找】原始题...

LinkedBear
09/12
0
0

没有更多内容

加载失败,请刷新页面

加载更多

React 服务器渲染原理解析与实践

网盘下载地址 React 服务器渲染原理解析与实践 本套课程,讲解了React中SSR技术的整个搭建思路及流程,完整的从原理上讲清楚了SSR的概念,重点在于讲解编写SSR框架遇到的各种知识点,以及细节...

qq__2304636824
19分钟前
0
0
sourcetree 离线免注册登录安装教程

Sourcetree是一个优秀的git可视化管理工具,深受开发者喜爱Sourcetree官网,但是在安装时需要谷歌账户登录,需要翻qiang才可以,此一点一直被人们所诟病。今天本教程就为大家提供离线免登陆安...

QQZZFT
48分钟前
1
0
使用 PostgreSQL 解决一个实际的统计分析问题

使用 PostgreSQL 解决一个实际的统计分析问题作者:老农民(刘启华)Email: 46715422@qq.com 之前有个朋友扔给我一个奇葩需求,他们公司之前做了一批问卷调查,全部都是统一格式的excel...

新疆老农民
51分钟前
5
0
TypeScript基础入门之高级类型的映射类型

转发 TypeScript基础入门之高级类型的映射类型 高级类型 映射类型 一个常见的任务是将一个已知的类型每个属性都变为可选的: interface PersonPartial {    name?: string;    age?...

durban
今天
1
0
Dubbo源码分析(6):Dubbo内核实现之基于SPI思想Dubbo内核实现

SPI接口定义 定义了@SPI注解 package com.alibaba.dubbo.common.extension; import java.lang.annotation.Documented;import java.lang.annotation.ElementType;import java.lang.an......

郑加威
今天
1
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部