[Leetcode]Power of Two

//位运算，不断找出最后一位看是否是0，然后右移一位

//要注意n=0的情况，为false

class Solution {

public:
    bool isPowerOfTwo(int n) {
        if(n==0)return false;
        while(!(n&1))
        n>>=1;
        if(n==1)return true;
        else return false;
    }
};