(LeetCode 231)Power of Two

题:
Given an integer, write a function to determine if it is a power of two.

也就是判断一个数是不是2的幂次方

solution：
这道题解法很多，最简单的就是循环。
已知2的幂次方的二进制中有且只有一位为1。
我们向右移动，直到当前位为1。再在当前状态右移一位，如果是剩余位都是零那么就是2的幂次方。

class Solution {
public:
    bool isPowerOfTwo(int n) {
        int i = 0;
        int m = 1;
        while(n>>i)
        {
            if((n>>i)&1==1){
                m=n>>(i+1);
                break;
            };
            i++;
        }
        if(m==0)
        return true;
        return false;
    }
};