python二进制加法_python 二进制求和（lintcode）

描述：

样例：

a = 11，b = 1，返回 100

a = 0, b = 0, 返回 0

思路：

先将二进制转换为十进制进行相加，再将计算后的十进制重新转换为二进制

代码：

class Solution:

"""

@param: a: a number

@param: b: a number

@return: the result

"""

def addBinary(self, a, b):

# write your code here

# 转换为十进制后相加

import math

i = 0

sum_a = 0 # 保存二进制a转换为十进制后的值

sum_b = 0

a = int(a) # 因为输入的是二进制字符串

b = int(b)

while a:

dec = a % 2 # 取出最后一个数字

sum_a += dec * pow(2, i) # 将每一位二进制数与其位权相乘，然后相加就得到了十进制数

a = a // 10 # 是两数相除，留下整数部分，除去最后一位

i += 1

i = 0

while b:

dec = b % 2

sum_b += dec * pow(2, i)

b = b // 10

i += 1

sum = sum_a + sum_b

# 利用辗转相除法将十进制数转化为二进制

temp = []

result = ''

# 把十进制转化为二进制后存入数组temp

while sum:

dec = sum % 2

sum = sum // 2

temp.append(dec)

# 因为是辗转相除法，所以顺序要相反

while temp:

result += str(temp.pop())

result = int(result)

return result

学习：

了解十进制与二进制的互相转化

temp.pop() # 移除列表最后一位并将其返回