leetcode --Power of Two

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

给定一个整形数，判断是否为2的幂，一开始想到的解题思路为使用c语言自带的计算幂的函数，循环计算

#include <Math.h>
bool isPowerOfTwo(int n) {
    int i = 0;
    while(n >= pow(2, i)) {
        if (n == pow(2, i))
        return true;
        i++;
    }
    return false;
}

还有另一种思路，2的幂的最高位必定为1，其他为0；1、10、100...;每乘2相当于1左移一位，判断一个数是否只有最高位为1，其他位为0，只要将这个数与这个数减1得到的数做“&”运算为0则成立

bool isPowerOfTwo(int n) {

    return ((n > 0) && ((n & (n-1)) == 0));
}