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;
}
}