给定一个正整数,输出它的补数。补数是对该数的二进制表示取反。
注意:
- 给定的整数保证在32位带符号整数的范围内。
- 你可以假定二进制数不包含前导零位。
示例 1:
输入: 5
输出: 2
解释: 5的二进制表示为101(没有前导零位),其补数为010。所以你需要输出2。
class Solution(object):
def findComplement(self, num):
res = []
result = 0
# 十进制转二进制的方法:除2取余,逆序排
res.append(str(num%2))
while (num/2 != 0):
num = num/2
res.append(str(num%2))
res.reverse() # 逆序
# 按位取反
for i,val_i in enumerate(res):
if (val_i=='0'):
res[i] = '1'
else:
res[i] = '0'
# 2进制转为10进制
for j,val_j in enumerate(res):
if (val_j == '1'):
result += pow(2, len(res)-1-j)
return result
def main():
num = 1
myresult = Solution()
print(myresult.findComplement(num))
if __name__ == "__main__":
main()
备注:
1.pow() 方法返回 xy(x的y次方) 的值。(之前用2^一直报错);
2.list不能和int互换,int只能和string互换。
3.二进制转十进制这里!!!长度减遍历的次数,就可以让循环的值调换方向;
4. append的用法,!!!list
5.
运算符 | 描述 | 实例 |
---|---|---|
& | 按位与运算符:参与运算的两个值,如果两个相应位都为1,则该位的结果为1,否则为0 | (a & b) 输出结果 12 ,二进制解释: 0000 1100 |
| | 按位或运算符:只要对应的二个二进位有一个为1时,结果位就为1。 | (a | b) 输出结果 61 ,二进制解释: 0011 1101 |
^ | 按位异或运算符:当两对应的二进位相异时,结果为1 | (a ^ b) 输出结果 49 ,二进制解释: 0011 0001 |
~ | 按位取反运算符:对数据的每个二进制位取反,即把1变为0,把0变为1 。~x 类似于 -x-1 | (~a ) 输出结果 -61 ,二进制解释: 1100 0011,在一个有符号二进制数的补码形式。 |
<< | 左移动运算符:运算数的各二进位全部左移若干位,由 << 右边的数字指定了移动的位数,高位丢弃,低位补0。 | a << 2 输出结果 240 ,二进制解释: 1111 0000 |
>> | 右移动运算符:把">>"左边的运算数的各二进位全部右移若干位,>> 右边的数字指定了移动的位数 | a >> 2 输出结果 15 ,二进制解释: 0000 1111 |
6.进制转换的用
print(int("100111",2)) # 39
print(int("101",2)) # 5
Python 如何将整数转化成二进制字符串
1、你可以自己写函数采用 %2 的方式来算。
>>> binary = lambda n: '' if n==0 else binary(n/2) + str(n%2)
>>> binary(5)
'101'
>>>
binary = lambda n: '' if n==0 else binary(n/2) + str(n%2)
>>> binary(5)
'101'
>>>
2、采用 python 自带了方法 bin 函数,比如 bin(12345) 回返回字符串 '0b11000000111001', 这个时候在把0b去掉即可:
>>> bin(12345).replace('0b','')
'11000000111001'
bin(12345).replace('0b','')
'11000000111001'
3、也可以采用字符串的 format 方法来获取二进制:
>>> "{0:b}".format(12345)
'11000000111001'
>>>
"{0:b}".format(12345)
'11000000111001'