力扣(LeetCode)刷题:2的幂

285 阅读1分钟

231. 2 的幂

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

如果存在一个整数 x 使得 n == 2x ,则认为 n 是 2 的幂次方。

 

示例 1:

输入: n = 1
输出: true
解释: 20 = 1

示例 2:

输入: n = 16
输出: true
解释: 24 = 16

示例 3:

输入: n = 3
输出: false

示例 4:

输入: n = 4
输出: true

示例 5:

输入: n = 5
输出: false

 

提示:

  • -231 <= n <= 231 - 1

 

进阶: 你能够不使用循环/递归解决此问题吗?

题解

2.png

/**
 * @param {number} n
 * @return {boolean}
 */

// 利用二进制的思维
// 凡是2的x次方,化为二进制一定为'10000000...000',记为a
// 相应的2的x次方-1,化为二进制则为'0111111111...111',记为b
// a&b=0, 这样来判断
// 2的x次方一定是>0的,所以输入的n的边界>0
var isPowerOfTwo = function(n) {
    return n>0 && (n&n-1) === 0;
};