Given an integer, write a function to determine if it is a power of two.
Example 1:
Input: 1
Output: true
Explanation: 20 = 1
Example 2:
Input: 16
Output: true
Explanation: 24 = 16
Example 3:
Input: 218
Output: false
/**
* @param {number} n
* @return {boolean}
*/
var isPowerOfTwo = function(n) {
if (n < 1) {
return false;
}
while(n > 1) {
if (parseInt(n % 2) !== 0) {
return false;
}
n = parseInt(n /2);
}
return true;
};
/**
* @param {number} num
* @return {boolean}
*/
var isPowerOfTwo = function(num) {
if (num < 1) {
return false;
}
const bits = num.toString(2);
for (let i = 1; i < bits.length; i++) {
if (bits[i] !== '0') {
return false;
}
}
return true;
};
/**
* @param {number} n
* @return {boolean}
*/
var isPowerOfTwo = function(n) {
if (n < 1) {
return false;
}
return (n & (n - 1)) === 0;
};