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

+ Recent posts