Bitmanipulation – XOR-Tricks, Zweierpotenz und Zählen von Bits

Öffentliche Lektionsvorschau

Nutzen Sie das Denken auf Bitebene für die Codierung von Interviews. Master-XOR-Aufhebung, Brian Kernighans Trick, Bitmaskierung für Teilmengen und praktische Anwendungen.

Lernziele

Am Ende dieser Lektion verstehst du:

• ✓Überprüfung der Binärzahlen
• ✓Bitweise Kernoperationen
• ✓Wichtige Bit-Tricks
• ✓Einzelne Nummer – XOR-Stornierung
• ✓Einzelne Nummer III – Zwei eindeutige Nummern

Lektionsübersicht

1. Überprüfung der Binärzahlen
2. Bitweise Kernoperationen
3. Wichtige Bit-Tricks
4. Überprüfen Sie, ob eine Zweierpotenz vorliegt
5. Count Set Bits (Brian Kernighans Algorithmus)
6. Ohne temporäre Variable austauschen
7. Einzelne Nummer – XOR-Stornierung
8. Einzelne Nummer III – Zwei eindeutige Nummern
9. Anzahl der 1 Bits (LeetCode 191)
10. Bitmaskierung für Teilmengen
11. Umkehrbits (LeetCode 190)
12. Fehlende Nummer (LeetCode 268)
13. Hamming-Distanz (LeetCode 461)
14. Praktische Anwendungen
15. 📚 Weiterführende Literatur