# Binary Hacks

# 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)
```