寻找时间和空间有效的算法将任何整数转换为二进制值

Question

我完全是编程新手，这是我在在线社区中发布的第一个问题。我已经使用 JavaScript 编写了一个函数来将任何整数转换为二进制值。

function number2Binary(inputNumber){
var digitsArray=[];
if(inputNumber === 0 || inputNumber === 1)
{
  return inputNumber;
}
while(inputNumber>0){
  var bit = inputNumber%2;
  inputNumber= parseInt(inputNumber/2);
  digitsArray.push(bit);
}
return digitsArray.reverse().join(" ");  
}
number2Binary(2);

我很确定这可能不是最佳解决方案。有人可以为这个问题提出更好的解决方案吗？ 附加问题： 1. 我在脚本中使用了一个 while 循环。如何计算while循环的时间复杂度？

Answer 1

由于 JavaScript 中的一切都是对象，所以数字也是对象，因此您可以调用它们的方法。

对于数字，Number.prototype.toString 接受一个参数，即基数。

如果您在 inputNumber 变量中有您的值，那么您可以调用 inputNumber.toString(2)。

您也可以对硬编码值执行相同操作：1.1.toString(2)。

如果要打印常量整数，请小心，因为第一个点将被解析为小数点，因此您必须编写 (1).toString(2) 或 1.0.toString(2) 或只写 1..toString(2) 才能显示硬编码数字。

Answer 2

简单快速的算法

foo = 42
console.log(foo.toString(2))

Answer 3

如果你想要数字的字符串版本，你可以有

Long.toString(42, <base>);

例如，

System.out.println(Long.toString(30, 2));

产生

11110

如果你想要一个整数数组，你可以输入

int[] num = Long.toString(<num>, <base>).chars().map(c->c-'0').toArray();