PHP實現(xiàn)二維數(shù)組中的查找算法小結(jié)
更新時間：2018年06月09日 12:17:41 作者：徐彬
這篇文章主要介紹了PHP實現(xiàn)二維數(shù)組中的查找算法,涉及PHP數(shù)組遍歷、判斷、計算等相關(guān)操作技巧,需要的朋友可以參考下
本文實例講述了PHP實現(xiàn)二維數(shù)組中的查找算法。分享給大家供大家參考，具體如下：
方法1：silu從左下角最后一行的第一個元素開始，遍歷。如果小于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è)計算法總結(jié)》、《php字符串(string)用法總結(jié)》、《PHP數(shù)組(Array)操作技巧大全》、《PHP常用遍歷算法與技巧總結(jié)》及《PHP數(shù)學(xué)運(yùn)算技巧總結(jié)》
希望本文所述對大家PHP程序設(shè)計有所幫助。
相關(guān)文章
本篇文章主要介紹了PHP實現(xiàn)文件下載的示例代碼。具有很好的參考價值。下面跟著小編一起來看下吧2017-04-04
這篇文章主要給大家介紹了關(guān)于PHP如何通過表單直接提交大文件的相關(guān)資料，文中通過示例代碼介紹的非常詳細(xì)，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2019-01-01
理解php Hash函數(shù)，增強(qiáng)密碼安全
服務(wù)器和數(shù)據(jù)庫的資料偶爾會被竊取，因此需要保證發(fā)生這種情況時一些重要的用戶數(shù)據(jù)，比如密碼，是別人無法獲取的。這里我們將要討論Hash的原理，以及它是如何保護(hù)Web應(yīng)用程序中的密碼安全的。2011-02-02
PHP提供了錯誤處理和日志記錄的功能. 這些函數(shù)允許你定義自己的錯誤處理規(guī)則，以及修改錯誤記錄的方式. 這樣，你就可以根據(jù)自己的需要，來更改和加強(qiáng)錯誤輸出信息以滿足實際需要2014-03-03
使用PHP會話(Session)實現(xiàn)用戶登陸功能
本篇文章是對PHP會話(Session)實現(xiàn)用戶登陸功能進(jìn)行了詳細(xì)的分析介紹，需要的朋友參考下2013-06-06
這篇文章主要介紹了PHP反射機(jī)制用法,是PHP程序設(shè)計中比較重要的概念,需要的朋友可以參考下2014-08-08
這篇文章主要介紹了php以post形式發(fā)送xml的方法,包括了curl與fsockopen兩種方法,具有不錯的參考價值,需要的朋友可以參考下2014-11-11
這篇文章主要介紹了php表單提交與$_POST,實例分析了表單提交中$_POST變量的具體內(nèi)容形式,有助于更好的掌握表單提交中的數(shù)據(jù)操作技巧,需要的朋友可以參考下2015-01-01
這篇文章主要為大家詳細(xì)介紹了oneThink后臺添加插件的具體實現(xiàn)步驟，內(nèi)容簡單，步驟完整，感興趣的小伙伴們可以參考一下2016-04-04
這篇文章主要介紹了PHP實現(xiàn)模仿socket請求返回頁面的方法,是socket通信非常實用的技巧,需要的朋友可以參考下2014-11-11