Binary Hacks
Determine if integer is odd
if ((x & 1) == 0) {
//x is even
} else {
//x is odd
}determine if nth bit is set
if (x & (1<<n)) {
// n-th bit is set
} else {
// n-th bit is not set
}Set the nth bit
y = x | (1<<n)Unset the nth bit
y = x & ~(1<<n)Toggle the nth bit
y = x ^ (1<<n)