Escuché que la aritmética de bits es divertida, por lo que esta sección resume las técnicas de aritmética de bits que se pueden usar en ACM. ( Puede ser actualizado )
¡La operación XOR es extremadamente importante! ! (Más de [LC136] (número que aparece solo una vez, LeetCode ): cada número en la matriz aparece dos veces, solo uno aparece una vez y se encuentra el número que aparece una vez)
1. Si XOR el 0 y el bit binario, todavía obtenemos el bit binario
a⊕0 = a
2. Si XOR el mismo bit binario, el resultado devuelto es 0
a⊕a = 0
3. XOR satisface la ley de intercambio y la ley de combinación
a⊕b⊕a = (a⊕a) ⊕b = 0⊕b = b
<< Una vez es equivalente a * 2, >> Una vez es equivalente a / 2
Uso:
- Juzgar números pares e impares (número & 1 es 1 número impar; 0 número par)
- Obtener binario es 1 o 0 (y operación)
- Intercambia las posiciones de dos variables enteras
- No es necesario juzgar la oración, encuentre el valor absoluto de entero