简单来说就是将整数转化为二进制字符串表示。例如:
n = 10
n = bin(n)
print(type(n))
print(n)
输出为:
<class 'str'>
0b1010
可以发现会有一个"0b"的前缀来表明二进制。
当然,将数字转为二进制字符串是比较基础的操作,也可以自己动手写一个:
def my_bin(n):
res = []
while n != 0:
res.append(str(n & 1))
n = n >> 1
res.reverse()
return "".join(res)
n = 10
n = my_bin(n)
print(n)
将二进制字符串转换回整数:
n = 10
n = bin(n)
n_1 = int(n[2:], 2)
n_2 = int(n, 2)
print(type(n_1))
print(type(n_2))
print(n_1)
print(n_2)
输出为:
<class 'int'>
<class 'int'>
10
10
可以看到无论去不去除"0b"前缀,都是可以正确转换的。int()函数需要指定转换字符串时的基数,这里是2进制所以基数为2,默认基数为10。
有现成方法的好处就是做题的时候不用自己写一个了。例如:
[Leetcode 191. 位1的个数]
编写一个函数,输入是一个无符号整数(以二进制串的形式),返回其二进制表达式中数字位数为 ‘1’ 的个数(也被称为汉明重量)。
示例:
输入:00000000000000000000000000001011
输出:3
解释:输入的二进制串 00000000000000000000000000001011 中,共有三位为 '1'。
解答:
def hammingWeight(self, n: int) -> int:
return bin(n).count("1")
[Leetcode 476. 数字的补数]
对整数的二进制表示取反(0 变 1 ,1 变 0)后,再转换为十进制表示,可以得到这个整数的补数。给你一个整数 num ,输出它的补数。
示例:
输入:num = 5
输出:2
解释:5 的二进制表示为 101(没有前导零位),其补数为 010。所以你需要输出 2 。
解答:
def findComplement(self, num: int) -> int:
return int(bin(num)[2:].replace('0', '2').replace('1', '0').replace('2', '1'), 2)