Leetcode题解之 —— 2的幂

思路

二进制解法

2的幂次方, 其二进制必定只存在一个1

题解

1
2
3
4
5
6
7
8
9
10
11
12
13
14
/**
 * @param {number} n
 * @return {boolean}
 */
var isPowerOfTwo = function (n) {
  if (n <= 0) {
    return false;
  }

  const temp = '' + (n).toString(2);
  const matched = temp.match(/1{1}/g);

  return matched && matched.length === 1;
};