XOR pour Trouver l'Unique
Algorithmique classique
Enonce
Dans une liste où chaque élément apparaît exactement deux fois sauf un, trouver l'élément unique en utilisant le XOR.
Signature attendue
def element_unique(L: list) -> int:Exemples
element_unique([2, 3, 5, 3, 2])→5element_unique([1, 1, 2, 2, 99])→99element_unique([42])→42
📖 Rappel de cours
Le ou exclusif est associatif et commutatif, et x ^ x vaut 0. En combinant tous les éléments, les paires s'annulent et il ne reste que l'intrus.
⚠ Le piège : Cela suppose que tous les autres apparaissent exactement deux fois. Avec des triplets, la propriété tombe et il faut une autre méthode.
← Exercices Python pour la prépa — CPGE scientifique et ECG
Exercices du meme theme
- Codage de Huffman Simplifié
- Compter les Bits à 1
- Vérifier si Puissance de 2
- Échange sans Variable Temporaire
- Bit le Plus Significatif
- Distance de Hamming
La correction commentee, les indices progressifs, l'execution du code dans le navigateur et la verification par l'IA sont reserves aux abonnes.