PHP实现二维数组中的查找算法小结

 更新时间:2018年06月09日 12:17:41   作者:徐彬  
这篇文章主要介绍了PHP实现二维数组中的查找算法,涉及PHP数组遍历、判断、计算等相关操作技巧,需要的朋友可以参考下

本文实例讲述了PHP实现二维数组中的查找算法。分享给大家供大家参考,具体如下:

方法1:silu从左下角最后一行的第一个元素开始,遍历。如果小于target 则遍历该行的所有元素,找到结束。如果大于继续往上一行进行。等于直接结束。

<?php
function Find($target, $array)
{
  $m_y = count($array['0']);
  $m_x = count($array);
  for($i=$m_x-1;$i>=0;$i--){
    if($array[$i]['0'] < $target){
      for($j=1;$j<$m_y;$j++){
        if($array[$i][$j] == $target){
          return 1;
          break;
        }
      }
    }
    if($array[$i]['0'] == $target){
      return 1;
      break;
    }
  }
}

方法2

function Find($target, $array)
{
  $m_y = count($array['0']);
  $m_x = count($array);
  $i = 0;
    for($i =$m_x-1,$j=0;$i>=0&&$j<$m_y;){
      if($array[$i][$j]<$target){
        $j++;
        continue;
      }
      if($array[$i][$j]>$target){
        $i--;
        continue;
      }
      if($array[$i][$j] == $target){
        return 1;
      }
    }
}

方法3:

function Find($target, $array)
{
  $m_y = count($array['0']);
  $m_x = count($array);
  $i = $m_x-1;
  $j = 0;
  while(1){
    if($array[$i][$j]<$target){
      $j++;
    }
    if($array[$i][$j]>$target){
      $i--;
    }
    if($array[$i][$j] == $target){
      return 1;
    }
    if($i == 0||$j == $m_y-1){
      return 0;
    }
  }
}

更多关于PHP相关内容感兴趣的读者可查看本站专题:《PHP数据结构与算法教程》、《php程序设计算法总结》、《php字符串(string)用法总结》、《PHP数组(Array)操作技巧大全》、《PHP常用遍历算法与技巧总结》及《PHP数学运算技巧总结

希望本文所述对大家PHP程序设计有所帮助。

相关文章

  • php取整函数ceil,floo,round的用法及介绍

    php取整函数ceil,floo,round的用法及介绍

    以下是对php中的取整函数ceil,floo,round的用法进行了详细的分析介绍,需要的朋友可以过来参考下
    2013-08-08
  • 示例详解Laravel重置密码代码重构

    示例详解Laravel重置密码代码重构

    假如需要使用laravel搭建一个后台内容管理系统,但laravel默认的登陆注册不能满足目前的需求,重置密码的话因为是用在后台,并且不需要发送邮件进行重置,所以默认的重置密码肯定是不行的。下面我们一起来看看如何进行Laravel重置密码重构。
    2016-08-08
  • php+mysql查询优化简单实例

    php+mysql查询优化简单实例

    这篇文章主要介绍了php+mysql查询优化简单实例,分析了php+mysql程序设计中关于SQL语句优化查询的技巧,对于提高查询效率有一定参考借鉴价值,需要的朋友可以参考下
    2015-01-01
  • PHP实现的下载远程图片自定义函数分享

    PHP实现的下载远程图片自定义函数分享

    这篇文章主要介绍了PHP实现的下载远程图片自定义函数分享,本文直接给出实现代码和,本文直接给出实现代码和使用方法,需要的朋友可以参考下
    2015-01-01
  • PHP导入导出Excel代码

    PHP导入导出Excel代码

    本文给大家分享的是PHP将Excel导入数据库以及数据库数据导出至Excel的方法和示例,有需要的小伙伴可以参考下
    2015-07-07
  • php调用云片网接口发送短信的实现方法

    php调用云片网接口发送短信的实现方法

    这篇文章主要介绍了php调用云片网接口发送短信的实现方法的相关资料,希望通过本文能帮助到大家,让大家实现这样的功能,需要的朋友可以参考下
    2017-10-10
  • php正则表达式使用方法整理集合

    php正则表达式使用方法整理集合

    在本篇文章里小编给大家分享的是一篇关于php中常用的正则表达式使用方法的相关文章,有兴趣的朋友们可以参考学习下。
    2020-01-01
  • PHP+ACCESS 文章管理程序代码

    PHP+ACCESS 文章管理程序代码

    花了一天的时间,写了一个PHP操作ACCESS的演示整站示例程序(不包括分页和二级分类)
    2010-06-06
  • php class类的用法详细总结

    php class类的用法详细总结

    以下是对php中class类的用法进行了详细的总结介绍,需要的朋友可以过来参考下
    2013-10-10
  • 使用URL传输SESSION信息

    使用URL传输SESSION信息

    这篇文章主要介绍了使用URL传输SESSION信息的相关资料,需要的朋友可以参考下
    2015-07-07

最新评论