如果输入一个字符串,字符串中仅有 0−90-90−9,代表一个十进制的数字,现在需要将他转化为二进制,该如何做?
常数问题,不能使用高精度,尽量在 O(log2(n))O(log_2(n))O(log2(n)) 的时间内算出来(nnn 指这个数字的大小)