알고리즘/리트코드

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