Bonjour, je suis actuellement entrain de suivre le cours "Algorithmique pour l'apprenti programmeur" et je sèche totalement sur l'exercice suivant : https://openclassrooms.com/courses/algorithmique-pour-l-apprenti-programmeur/un-peu-de-pratique-3#/id/r-1467396

L'algorithme :

On constitue une "liste des éléments uniques déjà rencontrés" (que

l'on va appeler U comme Unique), qui au départ est vide. On parcourt

la liste donnée en entrée, et pour chaque élément, on regarde s'il

est présent dans U (on peut utiliser pour cela l'algorithme présenté

dans la section précédente). S'il n'y est pas, on l'y ajoute. À la

fin du parcours, U contient tous les éléments uniques de la liste de

départ : on peut la renvoyer, c'est une solution à notre problème.

J'ai fait tout ce que je pouvais pour implémenter ce fameux code, j'ai beau m'arracher les cheveux mais impossible, j'en suis arrivé à ça :

var depart = ['A','A','B','C','B','D','A']

var U = ['']

for (i = 0; i < depart.length && U.length; i++) {
    item = depart[i]
    if (item != U[i]) {
        U.push(item)
    }
}

console.log(U)

Mais ça ne fait que recréer un nouvel array sans supprimer les doublons.

J'imagine qu'il a surement une methode pour pouvoir sélectionner tout le array et non pas seulement "U[i]" dans mon if.

J'ai essayer aussi ça :

var depart = ['A','A','B','C','B','D','A']

var U = ['']

for (i = 0; i < depart.length && U.length; i++) {
    item = depart[i]
    if (item != U[i]) {
        U.push(item)
    }
}

console.log(U)

Mais rien n'y fait

Merci.

-
Edité par Yanntorche 22 juin 2018 à 11:39:23

Hello,

Suis mal réveillé ce matin, mais la ta comme tu parts d'un tableau vide et que tu compare les indices incrémentés 1 à 1 , la condition sera toujours différentes donc oui tu créés un doublon.

Traduit en Français se que tu as écris...

-
Edité par Lucky13 22 juin 2018 à 11:39:19

Lucky13 a écrit:

Hello,

Suis mal réveillé ce matin, mais la ta comme tu parts d'un tableau vide et que tu compare les indices incrémentés 1 à 1 , la condition sera toujours différentes donc oui tu créés un doublon.

Traduit en Français se que tu as écris...

-
Edité par Lucky13 il y a moins de 30s

TryAndShare a écrit:

Comparer depart[i] avec tous les éléments de U

C'est un exercice il faut chercher encore un peu (c'est pour ton bien...)

Ecris le en pseudo code (en Français) se sera plus simple pour toi.

Yanntorche a écrit:

TryAndShare a écrit:

Comparer depart[i] avec tous les éléments de U

J'y ai penser mais je connais pas le méthode pour y arriver

Comment as-tu fait pour accéder aux éléments de depart ?
C'est la même méthode pour accéder à ceux de U

DevMercenaire a écrit:

élément U est vide et donc cette condition depart.length && U.length n'est pas rempli

-
Edité par TryAndShare 22 juin 2018 à 12:14:06

TryAndShare a écrit:

Yanntorche a écrit:

TryAndShare a écrit:

Comparer depart[i] avec tous les éléments de U

J'y ai penser mais je connais pas le méthode pour y arriver

Comment as-tu fait pour accéder aux éléments de depart ?
C'est la même méthode pour accéder à ceux de U

DevMercenaire a écrit:

élément U est vide et donc cette condition depart.length && U.length n'est pas rempli

Dans son code U n'est pas vide (il contient 1 élément), mais effectivement il devrait l'être.

-
Edité par TryAndShare il y a 3 minutes

TryAndShare a écrit:

Yanntorche a écrit:

TryAndShare a écrit:

Comparer depart[i] avec tous les éléments de U

J'y ai penser mais je connais pas le méthode pour y arriver

Comment as-tu fait pour accéder aux éléments de depart ?
C'est la même méthode pour accéder à ceux de U

DevMercenaire a écrit:

élément U est vide et donc cette condition depart.length && U.length n'est pas rempli

Dans son code U n'est pas vide (il contient 1 élément), mais effectivement il devrait l'être.

-
Edité par TryAndShare il y a 7 minutes

Lucky13 a écrit:

C'est un exercice il faut chercher encore un peu (c'est pour ton bien...)

Ecris le en pseudo code (en Français) se sera plus simple pour toi.