So finden Sie Daten in einem zweidimensionalen geordneten Array in PHP (Code)

Der Inhalt dieses Artikels handelt davon, wie man Daten (Code) in einem zweidimensionalen geordneten Array in PHP findet. Ich hoffe, dass er für Sie hilfreich ist. .

In einem zweidimensionalen Array (jedes eindimensionale Array hat die gleiche Länge) wird jede Zeile in aufsteigender Reihenfolge von links nach rechts und jede Spalte in aufsteigender Reihenfolge von oben nach unten sortiert. Bitte vervollständigen Sie eine Funktion, geben Sie ein solches zweidimensionales Array und eine Ganzzahl ein und bestimmen Sie, ob das Array die Ganzzahl enthält.
1. Ein zweidimensionales Array mit von links nach rechts aufsteigenden Zeilen und von oben nach unten aufsteigenden Spalten.
2 Legen Sie die untere linke Ecke als Vergleichspunkt fest und die größere befindet sich rechts davon es, also col++, und col< =arr[0].length-1
Kleiner als die untere linke Ecke ist darüber, also row--,row>=0

col=0
row=arr.length-1
while row>=0&&col<=arr[0].length-1
    if key==arr[row][col]
        return true
    elseif key>arr[row][col]
        col++
    else
        row-
return false

<?php
//构造一个从上到下，从左到右递增的数组
$arr=array();
$flag=0;
for($i=0;$i<10;$i++){
        $flag=$i*10;
        for($j=0;$j<10;$j++){
                $flag++;
                $arr[$i][]=$flag;
        }   
}
//生成了一个1到100的二维数组

function Find($target, $array){
        $col=0;
        $row=count($array)-1;
        while($row>=0 && $col<=count($array[0])-1){
                if($target==$array[$row][$col]){
                        return array($row,$col);
                }elseif($target>$array[$row][$col]){
                        $col++;
                }else{
                        $row--;
                }   
        }   
        return false;
}
//输出行，列
var_dump(Find(50,$arr));
var_dump($arr);

rree

Verwandte Empfehlungen:

PHP-Blasensortierung Binäre Suche Sequentielle Suche Detaillierte Erläuterung der Funktion des zweidimensionalen Array-Sortieralgorithmus

Zweidimensionale Array-Implementierung der alphabetischen Sortierung zweidimensionaler Arrays im PHP-Sortiercode

Das obige ist der detaillierte Inhalt vonSo finden Sie Daten in einem zweidimensionalen geordneten Array in PHP (Code). Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!