PHP實現(xiàn)二維數(shù)組中的查找算法小結
更新時間：2018年06月09日 12:17:41 作者：徐彬
這篇文章主要介紹了PHP實現(xiàn)二維數(shù)組中的查找算法,涉及PHP數(shù)組遍歷、判斷、計算等相關操作技巧,需要的朋友可以參考下
本文實例講述了PHP實現(xiàn)二維數(shù)組中的查找算法。分享給大家供大家參考，具體如下：
方法1：silu從左下角最后一行的第一個元素開始，遍歷。如果小于target 則遍歷該行的所有元素，找到結束。如果大于繼續(xù)往上一行進行。等于直接結束。
<?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數(shù)據(jù)結構與算法教程》、《php程序設計算法總結》、《php字符串(string)用法總結》、《PHP數(shù)組(Array)操作技巧大全》、《PHP常用遍歷算法與技巧總結》及《PHP數(shù)學運算技巧總結》
希望本文所述對大家PHP程序設計有所幫助。
相關文章
這篇文章主要介紹了PHP常用函數(shù)之base64圖片上傳功能,結合實例形式分析了前臺ajax提交及后臺base64圖片編碼上傳相關操作技巧,需要的朋友可以參考下2019-10-10
這篇文章主要介紹了php文件系統(tǒng)處理方法,總結分析了php常用的文件操作函數(shù)功能與具體使用方法,具有一定參考借鑒價值,需要的朋友可以參考下2016-05-05
這篇文章主要介紹了PHP簡單處理表單輸入的特殊字符的方法,涉及PHP中trim(),strip_tags(),htmlspecialchars()及addslashes()等函數(shù)的使用技巧,需要的朋友可以參考下2016-02-02
這篇文章主要介紹了php創(chuàng)建、獲取cookie及基礎要點,實例分析了php操作cookie的技巧,需要的朋友可以參考下2015-01-01
這篇文章主要給大家介紹了關于PHP中isset、empty的用法與區(qū)別的相關資料，文中通過示例代碼介紹的非常詳細，對大家的學習或者工作具有一定的參考學習價值，需要的朋友們下面隨著小編來一起學習學習吧2020-11-11
以下這些基礎技巧可以讓你的PHP網(wǎng)站運行得更快一些。2008-09-09
通過檢測，$c已經(jīng)是內容頁的數(shù)據(jù)流了，可是$pc這個的正則表達式為什么只匹配<這個字符其他的都沒有呢2009-03-03
本篇文章是對PHP中的session存儲方式進行了詳細的分析介紹，需要的朋友參考下2013-06-06
這篇文章主要介紹了七種PHP開發(fā)環(huán)境搭建工具，幫助開發(fā)小白更好的學習PHP，文中推薦的工具都很實用，感興趣的朋友可以了解下2020-06-06
看好多代碼有時候用單引號或雙引號實現(xiàn)包含字符串的內容，其實簡單個概括下雙引號中的變量可以解析，單引號就是絕對的字符串。2009-11-11