Il y a un tableau de nombres, dont certains se répètent. Il faut créer un nouveau tableau sans répétitions, en conservant l'ordre des nombres. Comment résoudre ce problème sans utiliser Set?

Vous pouvez parcourir le tableau d'origine et, pour chaque élément, vérifier s'il a déjà été rencontré auparavant, en utilisant un objet supplémentaire (dictionnaire) pour stocker les nombres déjà rencontrés. Si le nombre est nouveau, l'ajouter au résultat.

Exemple en JavaScript :

function uniqueArray(arr) {
  const seen = {};
  const result = [];
  for (const num of arr) {
    if (!seen[num]) {
      seen[num] = true;
      result.push(num);
    }
  }
  return result;
}

const input = [1, 2, 3, 2, 4, 1, 5];
console.log(uniqueArray(input)); // [1, 2, 3, 4, 5]

Ainsi, l'ordre est conservé et les répétitions sont éliminées sans utiliser Set.