231. Power of Two

이재하·2023년 6월 25일

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

0개의 댓글