문제를 이해하고 있다면 바로 풀이를 보면 됨
전체 코드로 바로 넘어가도 됨
마음대로 번역해서 오역이 있을 수 있음

Problem

정수 n이 주어지고, 만약 n이 2의 거듭제곱이면 true를 반환해라. 그렇지않으면 false를 반환해라.
정수 n은 2의 거듭제곱이고, n == 2^x를 만족하는 정수 x가 존재함을 의미한다.

Example

#1
Input: n = 1
Output: true
Explanation: 2^0 = 1

#2
Input: n = 16
Output: true
Explanation: 2^4 = 16

#3
Input: n = 3
Output: false

Constraints:

• -2^31 <= n <= 2^31 - 1

Solved

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