计算机中求一个数是否是2的幂次

幂次数求解

一个数x如果为2的幂次，那么他在计算机中的表示一定为一个1和n个0，即100000的格式。
而其x-1刚好为n个1。因此一个数是不是2的幂次只需做n & (n - 1)即可知道。