Kiểm tra lũy thừa của 2 trong Python

Cho số nguyên dương n, kiểm tra xem có phải lũy thừa của 2 không.

Ví dụ: 1024 → True.

Các bước giải quyết

• Khi n > 1: n /= 2
• Trả về n == 1

Ví dụ mã Python

class Solution:
    def solve(self, n):
        while n > 1:
            n /= 2
        return n == 1

ob = Solution()
print(ob.solve(1024))

Đầu vào

1024

Đầu ra

True