算法---判断一个整数是否是2的整数次幂

package reed.flyingreed.algo

/**
 * Created by thinkreed on 2017/7/31.
 */

fun isIntegerPowerOf2(n: Int): Boolean {
    //2整数次幂的二进制特点是只有一个1且1在首位，如果对它减一，则会得到一个除首位是0，其他全是1
    //的数，两数相与为0则该数是2的整数次幂
    return n.and(n - 1) == 0
}
最后编辑于 ：
©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。

推荐阅读更多精彩内容