Maison  >  Article  >  interface Web  >  Présentation des solutions d'implémentation js pour certains algorithmes classiques

Présentation des solutions d'implémentation js pour certains algorithmes classiques

jacklove
jackloveoriginal
2018-06-15 15:50:192464parcourir

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!

Déclaration:
Le contenu de cet article est volontairement contribué par les internautes et les droits d'auteur appartiennent à l'auteur original. Ce site n'assume aucune responsabilité légale correspondante. Si vous trouvez un contenu suspecté de plagiat ou de contrefaçon, veuillez contacter admin@php.cn