Maison > Article > interface Web > Présentation des solutions d'implémentation js pour certains algorithmes classiques
Description du problème
Dans un tableau bidimensionnel, chaque ligne est triée par ordre croissant de gauche à droite et chaque colonne est triée par ordre croissant de haut en bas. Veuillez compléter une fonction, saisir un tel tableau bidimensionnel et un entier, et déterminer si le tableau contient l'entier.
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 } } }
Idée de mise en œuvre : Puisque la matrice est par ordre croissant horizontalement et verticalement, elle peut être parcourue en boucle, en parcourant d'abord chaque ligne, puis en comparant les sous-éléments de chaque ligne avec le target target.Si Array est un tableau bidimensionnel de n*n. La complexité temporelle de ce parcours de boucle est le carré de n
Description du problème
Veuillez implémenter une fonction pour remplacer les espaces. dans une chaîne avec "%20". Par exemple, lorsque la chaîne est We Are Happy., la chaîne remplacée est We%20Are%20Happy.
function replaceSpace(str){ return str.split(" ").join("%20") }
Idée d'implémentation : split(array) peut diviser une chaîne, telle que str="comment allez-vous", puis split(array) est suivi de comment, êtes et vous (le séparateur par défaut est ,). Ensuite, array.join peut fusionner des tableaux, tels que arr = new Array[3], arr[0]="111", arr[1]="222", arr[2]="333", puis arr.join( " !") suivi de 111!222!333
Cet article présente quelques solutions d'implémentation js pour les algorithmes classiques. Pour plus de contenu connexe, veuillez faire attention au site Web PHP chinois.
Recommandations associées :
javascript Définir comme page d'accueil Ajouter aux favoris Code JS
Compréhension de l'héritage JS
Décryptage JS, décryptage JS en ligne
Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!