Leetcode: Power of Two

Power of Two

주어진 정수가 2의 거듭제곱 즉 /(2^n/) 으로 나타낼수 있는지 확인하라
이 문제는 bit logic 을 모르면 O(n) 으로 밖에 풀 수 없는 문제 입니다.
bit logic 을 설명해 드리죠.
2의 거듭제곱을 이진수로 표현하면 1 = 00001
2 = 00010
4 = 00100
8 = 01000
16 = 10000
패턴이 보이시나요? 이진수가 1이 하나밖에 없으면 2의 거듭제곱입니다.
자 (n - 1) & n 을 하면 어떤 일이 일어날까요?
4 를 예를 들면
4 & 3
00100
00011

---

00000 이 답이 되는걸 알수있습니다. 2의 거듭제곱은 자신과 자신에서 1을 뺀 수를 & 하면 0이 됩니다.

public boolean isPowerOfTwo(int n) {
    return (n > 0) && ((n & (n - 1)) == 0);
}