Heim  >  Artikel  >  Backend-Entwicklung  >  So finden Sie Daten in einem zweidimensionalen geordneten Array in PHP (Code)

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

不言
不言Original
2018-09-15 17:01:352499Durchsuche

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 col7600de4fa83a87307eeae58675d5f95f=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!

Stellungnahme:
Der Inhalt dieses Artikels wird freiwillig von Internetnutzern beigesteuert und das Urheberrecht liegt beim ursprünglichen Autor. Diese Website übernimmt keine entsprechende rechtliche Verantwortung. Wenn Sie Inhalte finden, bei denen der Verdacht eines Plagiats oder einer Rechtsverletzung besteht, wenden Sie sich bitte an admin@php.cn