lintcode算法题判断 2 的幂（Python 版）

题目:判断 2 的幂（Python 版）

写这道题的时候在网上看到c版本以及python版本都有下面的解法,但是下面的解法并不能满足算法要求计算消耗时间的条件

下面这个方法的思路是,当n为2的幂时,在二进制形式下有一个规律,就是都只含有一个1,剩下都是0,

思路:所以减1在进行&(位与运算)的时候就会发现二进制形式下只剩0了,位与本身就是找不同,所以都是0找不到不同,就等于0了,那么这样一来只要是2的幂，按下面位运算找不同只要没有不同的,就都是2的幂

n = int(input())
if n & (n - 1) == 0:
    print("It's a power of two")
else:
    print("It's not a power of two")

下面是官方的答案，自己跟着写了一遍

n = int(input())

while n % 2 == 0:
    n //= 2;

if n == 1:
    print("It's a power of two")
else:
    print("It's not a power of two")