不使用内置的bin函数将整数转换为二进制

Question

此函数接收一个整数作为参数，并应返回一个列表，该列表表示与二进制表示的值相同的位列表，其中列表中的第一个元素是最有效（最左边）的位。

我的函数当前输出数字11的'1011'，我需要[1,0,1,1]来代替。

例如，

>>> convert_to_binary(11)
[1,0,1,1]

Answer 1

我可否提出以下建议：

def tobin(x,s):
    return [(x>>k)&1 for k in range(0,s)]

这可能是最快的方法，我觉得很清楚。当性能很重要时，bin way太慢。

干杯

Answer 2

只是为了好玩——作为递归一行的解决方案：

def tobin(x):
    return tobin(x/2) + [x%2] if x > 1 else [x]

Answer 3

def trans(x):
    if x == 0: return [0]
    bit = []
    while x:
        bit.append(x % 2)
        x >>= 1
    return bit[::-1]