L'astuce XOR intelligente : résoudre des questions d'entretien difficiles

2025-07-03

Cet article dévoile une astuce intelligente utilisant l'opérateur bit à bit XOR pour résoudre plusieurs problèmes d'entretien courants. XOR possède des propriétés uniques : des nombres identiques donnent 0, des nombres différents donnent une valeur non nulle, et l'ordre des opérations n'affecte pas le résultat. En tirant parti de ces propriétés, vous pouvez trouver élégamment des nombres manquants ou dupliqués dans un tableau, même deux nombres manquants/dupliqués, sans avoir recours à des algorithmes complexes ou à des structures de données. L'article explique progressivement les applications de l'astuce XOR avec des exemples de code, offrant une approche efficace et concise pour résoudre les problèmes.

Développement