是否有可能获得作为 2 的幂的结果形成一个值的整数?
Example:
129 resolves [1, 128]
77 resolves [1, 4, 8, 64]
我已经考虑过使用 Math.log 并使用按位比较器执行 foreach 。还有其他更漂亮的解决方案吗?
最简单的方法是使用单个位值,从 1 开始,将该位“左移”,直到其值大于要检查的值,将每个位步进与该值进行逐位比较。所设置的位可以存储在数组中。
function GetBits(value) {
var b = 1;
var res = [];
while (b <= value) {
if (b & value) res.push(b);
b <<= 1;
}
return res;
}
console.log(GetBits(129));
console.log(GetBits(77));
console.log(GetBits(255));
由于移位可以被视为 2 的幂,因此您可以将当前位值直接推入结果数组中。
Example http://jsbin.com/komozabeve/1/edit?js,console
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)