确定2的幂？

Question

我正在创建一个简单的括号系统，我需要一种方法来检查团队数量是否正确，或者我的程序是否需要补偿轮空。

现在，我正在使用此函数检查“2 的幂”：

function validBracket(data) {
    var x = data.teams.length;
    return ((x != 0) && !(x & (x - 1)));
}

这很好用，但我需要知道要添加多少轮再见。 例如，如果我有16 teams，我就不需要再添加团队了。但是，如果我有12 teams，我将需要第一个4 teams 来轮空。

如何计算要添加到括号中的轮空次数？硬编码一组 2 的幂会更好吗？

在伪代码中，我想到的是这样的：

if(validateBracket(data)) {
    // Valid number of teams (power of two). Keep going.
} else {
    var byeRounds = calculateByeRounds();
}

注意：我宁愿不使用如下所示的 2 次幂数组：

var powersOfTwo = [2,4,8,16,32,...];

这背后的原因是我会限制可以放入系统的团队数量（但是，我认为一个人不会拥有超过 256 个团队）。

Answer 1

var needed = (1 << Math.ceil(Math.log2(n))) - n;

极端情况下更通用的解决方案：

var needed = Math.pow(2, Math.ceil(Math.log2(n))) - n;