PHP實(shí)現(xiàn)二維數(shù)組中的查找算法小結(jié)
本文實(shí)例講述了PHP實(shí)現(xiàn)二維數(shù)組中的查找算法。分享給大家供大家參考,具體如下:
方法1:silu從左下角最后一行的第一個(gè)元素開(kāi)始,遍歷。如果小于target 則遍歷該行的所有元素,找到結(jié)束。如果大于繼續(xù)往上一行進(jìn)行。等于直接結(jié)束。
<?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; } } }
更多關(guān)于PHP相關(guān)內(nèi)容感興趣的讀者可查看本站專題:《PHP數(shù)據(jù)結(jié)構(gòu)與算法教程》、《php程序設(shè)計(jì)算法總結(jié)》、《php字符串(string)用法總結(jié)》、《PHP數(shù)組(Array)操作技巧大全》、《PHP常用遍歷算法與技巧總結(jié)》及《PHP數(shù)學(xué)運(yùn)算技巧總結(jié)》
希望本文所述對(duì)大家PHP程序設(shè)計(jì)有所幫助。
- PHP基于array_unique實(shí)現(xiàn)二維數(shù)組去重
- PHP實(shí)現(xiàn)二維數(shù)組(或多維數(shù)組)轉(zhuǎn)換成一維數(shù)組的常見(jiàn)方法總結(jié)
- PHP實(shí)現(xiàn)通過(guò)二維數(shù)組鍵值獲取一維鍵名操作示例
- php利用array_search與array_column實(shí)現(xiàn)二維數(shù)組查找
- PHP實(shí)現(xiàn)二維數(shù)組按照指定的字段進(jìn)行排序算法示例
- php二維數(shù)組按某個(gè)鍵值排序的實(shí)例講解
- PHP如何批量修改二維數(shù)組中值(五種方案)
相關(guān)文章
PHP實(shí)現(xiàn)文件下載【實(shí)例分享】
本篇文章主要介紹了PHP實(shí)現(xiàn)文件下載的示例代碼。具有很好的參考價(jià)值。下面跟著小編一起來(lái)看下吧2017-04-04理解php Hash函數(shù),增強(qiáng)密碼安全
服務(wù)器和數(shù)據(jù)庫(kù)的資料偶爾會(huì)被竊取,因此需要保證發(fā)生這種情況時(shí)一些重要的用戶數(shù)據(jù),比如密碼,是別人無(wú)法獲取的。這里我們將要討論Hash的原理,以及它是如何保護(hù)Web應(yīng)用程序中的密碼安全的。2011-02-02PHP錯(cuò)誤和異長(zhǎng)常處理總結(jié)
PHP提供了錯(cuò)誤處理和日志記錄的功能. 這些函數(shù)允許你定義自己的錯(cuò)誤處理規(guī)則,以及修改錯(cuò)誤記錄的方式. 這樣,你就可以根據(jù)自己的需要,來(lái)更改和加強(qiáng)錯(cuò)誤輸出信息以滿足實(shí)際需要2014-03-03使用PHP會(huì)話(Session)實(shí)現(xiàn)用戶登陸功能
本篇文章是對(duì)PHP會(huì)話(Session)實(shí)現(xiàn)用戶登陸功能進(jìn)行了詳細(xì)的分析介紹,需要的朋友參考下2013-06-06什么是OneThink oneThink后臺(tái)添加插件步驟
這篇文章主要為大家詳細(xì)介紹了oneThink后臺(tái)添加插件的具體實(shí)現(xiàn)步驟,內(nèi)容簡(jiǎn)單,步驟完整,感興趣的小伙伴們可以參考一下2016-04-04PHP實(shí)現(xiàn)模仿socket請(qǐng)求返回頁(yè)面的方法
這篇文章主要介紹了PHP實(shí)現(xiàn)模仿socket請(qǐng)求返回頁(yè)面的方法,是socket通信非常實(shí)用的技巧,需要的朋友可以參考下2014-11-11