2的幂

一、题目描述

给你一个整数 n,请你判断该整数是否是 2 的幂次方。如果是,返回 true ;否则,返回 false 。

示例 1:

输入:n = 1
输出:true
解释:2^0 = 1

二、题目解析

三、参考代码

// 登录 AlgoMooc 官网获取更多算法图解
// https://www.algomooc.com
// 作者:程序员吴师兄
class Solution {
    public boolean isPowerOfTwo(int n) {

        // 考察异或操作
        return  (n > 0) && (n & ( n - 1 )) == 0;
    }
}

四、动画理解(没有声音)

发表评论

邮箱地址不会被公开。 必填项已用*标注