如何快速判断一个数是否是2的幂、3的幂、4的幂

一、判断是否是2的幂java 将2的幂写成二进制很容易看出，2的幂的二进制只有一个1，其他全是0，以下所示：spa 000010000...00code 而将2的幂的二进制减1，其二进制变为：class 000001111...11二进制 因此判断一个数是否是2的幂的方法为使用按位与操做，若是结果为0，则是2的幂：方法 n & (n-1)co 二、判断是否是4的幂参数 4的幂首先是2的幂，由于4^

>>阅读原文<<