
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
'알고리즘 > 리트코드' 카테고리의 다른 글
| 392. Is Subsequence (0) | 2023.03.14 |
|---|---|
| 1480. Running Sum of 1d Array (0) | 2023.03.08 |
| 724. Find Pivot Index (0) | 2023.03.08 |
| 409. Longest Palindrome (0) | 2023.02.28 |
| 122. Best Time to Buy and Sell Stock II (0) | 2021.09.06 |