알고리즘/리트코드
231.Power of Two
lidar_expert
2023. 2. 28. 14:56

n 이 2의 지수로 표현이 되는 지 확인.
class Solution:
def isPowerOfTwo(self, n: int) -> bool:
if n <= 0:
return False
## 전제 조건 2의 지수는 2로 계속 정확히 나눠진다.
while n > 1: ## 몫이 1 보다 클때
if n % 2 == 1: ##몫이 홀수라면 False
return False
n = n // 2 ## 몫을 다시 대입
return True