假设我们有一个大于0的数字,我们必须检查该数字是否为2的幂。
因此,如果输入类似于1024,则输出将为True。
为了解决这个问题,我们将遵循以下步骤-
当n> 1,
n:= n / 2
当n等于1时返回true,否则返回0
让我们看下面的实现以更好地理解-
class Solution: def solve(self, n): while n > 1: n /= 2 return n == 1 ob = Solution()print(ob.solve(1024))
1024
输出结果
True