利用PHP怎么在二维数组中实现一个查找算法

  介绍

利用PHP怎么在二维数组中实现一个查找算法?很多新手对此不是很清楚,为了帮助大家解决这个难题,下面小编将为大家详细讲解,有这方面需求的人可以来学习下,希望你能有所收获。

具体如下:

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

& lt; PHP ?   function 找到(目标,美元,美元数组)   {   美元才能m_y =,计数($数组(& # 39;0 & # 39;]);   m_x 美元;=,才能计算数组($);   ,,(i=$ m_x-1; i>美元=0;我——美元){   ,,,如果(数组美元[$ i] [& # 39; 0 & # 39;], & lt;,美元目标){   ,,,,,,(j=1; j<美元;m_y美元;$ j + +) {   ,,,,,,,如果(数组[$ i] [j]美元美元,==,美元目标){   ,,,,,,,,,return  1;   ,,,,,,,,,休息;   ,,,,,,,}   ,,,,,}   ,,,}   ,,,如果(数组美元[$ i][& # 39; 0 & # 39;],==,美元目标){   ,,,,,return  1;   ,,,,,休息;   ,,,}   ,,}   }

<>强方法2 :

function 找到(目标,美元,美元数组)   {   美元才能m_y =,计数($数组(& # 39;0 & # 39;]);   m_x 美元;=,才能计算数组($);   小姐:美元才能=,0;   ,,,($小姐:=m_x-1美元$ j=0; i>美元;=0,,j<美元;m_y美元;){   ,,,,,如果(数组美元[$ i] [j]美元& lt;美元目标){   ,,,,,,,$ j + +;   ,,,,,,,继续;   ,,,,,}   ,,,,,如果(数组美元[$ i] [j]美元在美元目标){   ,,,,,,,我——美元;   ,,,,,,,继续;   ,,,,,}   ,,,,,如果(数组[$ i] [j]美元美元,==,美元目标){   ,,,,,,,return  1;   ,,,,,}   ,,,}   }

<>强方法3:

function 找到(目标,美元,美元数组)   {   美元才能m_y =,计数($数组(& # 39;0 & # 39;]);   m_x 美元;=,才能计算数组($);   小姐:美元才能=,m_x-1美元;   时间=美元才能j  0;   而才能(1){   ,,,如果(数组美元[$ i] [j]美元& lt;美元目标){   ,,,,,$ j + +;   ,,,}   ,,,如果(数组美元[$ i] [j]美元在美元目标){   ,,,,,我——美元;   ,,,}   ,,,如果(数组[$ i] [j]美元美元,==,美元目标){   ,,,,,return  1;   ,,,}   ,,,if($小姐:==,0 | | $ j ==, m_y-1美元){   ,,,,,return  0;   ,,,}   ,,}   }

看完上述内容是否对您有帮助呢?如果还想对相关知识有进一步的了解或阅读更多相关文章,请关注行业资讯频道,感谢您对的支持。

利用PHP怎么在二维数组中实现一个查找算法