[leetcode]2的幂[javascript]

描述

给定一个整数，编写一个函数来判断它是否是 2 的幂次方。

示例 1:

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

示例 2:

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

示例 3:

输入: 218
输出: false

分析

我的做法是将循环，除以2，再除以4，除以8…，当有余数时，返回false，当除数大于商时，就把商递归调用。

需要注意小于1的特殊情况

var isPowerOfTwo = function(n) {
  let count = 2
  while(count <= n) {
    if (n % count !== 0) {
      return false
    }
    if (n / count < count) {
      return isPowerOfTwo(n / count)
    }
    count = count * 2
  }
  return n < 1 ? false : true
};

看了网上还可以通过按位与高效的判断。
一行代码

var isPowerOfTwo = function(n) {
  return n > 0 && !(n & (n - 1));
};