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
进阶: 你能够不使用循环/递归解决此问题吗?
题解
/**
* @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;
};