javascript - 确定给定数字是否为 2 的幂的最佳方法是什么？

Question

如果 n 是 2 的幂，我需要返回 true，否则返回 false。它应该是这样的:

function isPowerOfTwo(n) {
  // Code here
}

这是我目前的做法:

function isPowerOfTwo(n) {
  var x = Math.pow(2, Math.round(Math.log(n) / Math.log(2)));
  return x;
}

有没有更有效的方法？

Answer 1

您实际上可以使用 ECMAScript5 Math.log:

function powerOfTwo(x) {
    return (Math.log(x)/Math.log(2)) % 1 === 0;
}

请记住，在数学中，要获得任意底数的对数，只需将操作数(在本例中为 x)的 log₁₀ 除以 log₁₀ 的基地。然后查看数字是否为常规整数(而不是 float )，只需使用模数 % 运算符检查余数是否为 0。

在 ECMAScript6 中你可以这样做:

function powerOfTwo(x) {
    return Math.log2(x) % 1 === 0;
}

参见 MDN docs对于 Math.log2。