介绍
利用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; ,,,} ,,} }
看完上述内容是否对您有帮助呢?如果还想对相关知识有进一步的了解或阅读更多相关文章,请关注行业资讯频道,感谢您对的支持。