[LeetCode/Easy] 231. Power of Two

1. Input

1) 정수 n

2. Output

1) n이 2의 거듭제곱이면 true 반환

2) 아니라면 false 반환

3. Constraint

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

4. Example

Input: n=16 -> Output: true (16 = 2^4)

Input: n=33 -> Output: false

5. Code
1) 첫 코드(2022/07/19)

if(n==1)
    return true;
if(n<=0)
    return false;

double num = n;
while(num>=2)
    num /= 2;

if(num==1)
    return true;
else
    return false;