二维数组中的查找
博客专区 > robinfly 的博客 > 博客详情
二维数组中的查找
robinfly 发表于5个月前
二维数组中的查找
  • 发表于 5个月前
  • 阅读 5
  • 收藏 0
  • 点赞 0
  • 评论 0

标题:腾讯云 新注册用户域名抢购1元起>>>   

题目

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

实现代码

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)

标签: 剑指offer
共有 人打赏支持
粉丝 1
博文 45
码字总数 9212
×
robinfly
如果觉得我的文章对您有用,请随意打赏。您的支持将鼓励我继续创作!
* 金额(元)
¥1 ¥5 ¥10 ¥20 其他金额
打赏人
留言
* 支付类型
微信扫码支付
打赏金额:
已支付成功
打赏金额: