Bit Manipulation
in Coding Interview on Topics, Bit-manipulation
비트 조작
- XOR 연산을 사용하면 여러개의 값 중에서 동일한 값들을 제거할 수 있다(동일한 값의 순서는 상관없다)
- XOR 연산으로 암호화 할 수 있다.
Two bitmasks
// 0 XOR A = A
// A XOR A = 0
int bitmask = 0;
for (int num : nums) bitmask ^= num;
[Easy]
[Medium]
