快捷導(dǎo)航

PHP實(shí)現(xiàn)二維數(shù)組中的查找算法小結(jié)

更新時(shí)間：2018年06月09日 12:17:41 作者：徐彬

這篇文章主要介紹了PHP實(shí)現(xiàn)二維數(shù)組中的查找算法,涉及PHP數(shù)組遍歷、判斷、計(jì)算等相關(guān)操作技巧,需要的朋友可以參考下

本文實(shí)例講述了PHP實(shí)現(xiàn)二維數(shù)組中的查找算法。分享給大家供大家參考，具體如下：

方法1：silu從左下角最后一行的第一個(gè)元素開始，遍歷。如果小于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é)》

希望本文所述對大家PHP程序設(shè)計(jì)有所幫助。

您可能感興趣的文章:

相關(guān)文章

PHP常用函數(shù)之base64圖片上傳功能詳解
這篇文章主要介紹了PHP常用函數(shù)之base64圖片上傳功能,結(jié)合實(shí)例形式分析了前臺ajax提交及后臺base64圖片編碼上傳相關(guān)操作技巧,需要的朋友可以參考下
2019-10-10
php文件系統(tǒng)處理方法小結(jié)
這篇文章主要介紹了php文件系統(tǒng)處理方法,總結(jié)分析了php常用的文件操作函數(shù)功能與具體使用方法,具有一定參考借鑒價(jià)值,需要的朋友可以參考下
2016-05-05
PHP簡單處理表單輸入的特殊字符的方法
這篇文章主要介紹了PHP簡單處理表單輸入的特殊字符的方法,涉及PHP中trim(),strip_tags(),htmlspecialchars()及addslashes()等函數(shù)的使用技巧,需要的朋友可以參考下
2016-02-02
php創(chuàng)建、獲取cookie及基礎(chǔ)要點(diǎn)分析
這篇文章主要介紹了php創(chuàng)建、獲取cookie及基礎(chǔ)要點(diǎn),實(shí)例分析了php操作cookie的技巧,需要的朋友可以參考下
2015-01-01
PHP中isset、empty的用法與區(qū)別示例詳解
這篇文章主要給大家介紹了關(guān)于PHP中isset、empty的用法與區(qū)別的相關(guān)資料，文中通過示例代碼介紹的非常詳細(xì)，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧
2020-11-11
PHP網(wǎng)站基礎(chǔ)優(yōu)化方法小結(jié)
以下這些基礎(chǔ)技巧可以讓你的PHP網(wǎng)站運(yùn)行得更快一些。
2008-09-09
php 信息采集程序代碼
通過檢測，$c已經(jīng)是內(nèi)容頁的數(shù)據(jù)流了，可是$pc這個(gè)的正則表達(dá)式為什么只匹配<這個(gè)字符其他的都沒有呢
2009-03-03
關(guān)于PHP session 存儲(chǔ)方式的詳細(xì)介紹
本篇文章是對PHP中的session存儲(chǔ)方式進(jìn)行了詳細(xì)的分析介紹，需要的朋友參考下
2013-06-06
七種PHP開發(fā)環(huán)境搭建工具
這篇文章主要介紹了七種PHP開發(fā)環(huán)境搭建工具，幫助開發(fā)小白更好的學(xué)習(xí)PHP，文中推薦的工具都很實(shí)用，感興趣的朋友可以了解下
2020-06-06
PHP 單引號與雙引號的區(qū)別
看好多代碼有時(shí)候用單引號或雙引號實(shí)現(xiàn)包含字符串的內(nèi)容，其實(shí)簡單個(gè)概括下雙引號中的變量可以解析，單引號就是絕對的字符串。
2009-11-11