本文實例講述了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實現的AES 128位加密算法示例
- PHP實現二維數組按照指定的字段進行排序算法示例
- PHP實現基于3DES算法加密解密字符串示例
- PHP封裝的非對稱加密RSA算法示例
- 50個優秀經典PHP算法大集合 附源碼
