Wir stellen einige js-Implementierungslösungen für klassische Algorithmen vor

Problembeschreibung
In einem zweidimensionalen Array 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.

function Find(target,array){
    //代码实现
    for(var i=0;i<array.length;i++){        for(var j=0;j<array[i].length;j++){            if(array[i][j] == target)                return true
        }
    }
}

Implementierungsidee: Da die Matrix horizontal und vertikal in aufsteigender Reihenfolge vorliegt, kann sie in einer Schleife durchlaufen werden, wobei zuerst jede Zeile durchlaufen und dann die Unterelemente jeder Zeile mit dem Ziel verglichen werden . Wenn das Array ein n*n zweidimensionales Array ist, beträgt die zeitliche Komplexität dieses Schleifendurchlaufs n im Quadrat

---

Problembeschreibung
Bitte implementieren Sie eine Funktion, um Leerzeichen in einer Zeichenfolge durch „%“ zu ersetzen 20". Wenn die Zeichenfolge beispielsweise „We Are Happy.“ lautet, lautet die ersetzte Zeichenfolge „We%20Are%20Happy“.

function replaceSpace(str){
    return str.split(" ").join("%20")
}

Implementierungsidee: split(array) kann eine Zeichenfolge teilen, z. B. str="how are you", dann folgt auf split(array) how, are, you (das Standardtrennzeichen ist,). Dann kann array.join Arrays zusammenführen, z. B. arr = new Array[3], arr[0]="111", arr[1]="222", arr[2]="333", dann arr.join( „!“, gefolgt von 111!222!333

In diesem Artikel werden einige js-Implementierungslösungen für klassische Algorithmen vorgestellt. Weitere verwandte Inhalte finden Sie auf der chinesischen PHP-Website.

Verwandte Empfehlungen:

Javascript Als Startseite festlegen Zu Favoriten hinzufügen JS-Code

Verständnis der JS-Vererbung

JS-Entschlüsselung, Online-JS-Entschlüsselung Entschlüsselung

---

Das obige ist der detaillierte Inhalt vonWir stellen einige js-Implementierungslösungen für klassische Algorithmen vor. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!