# -*- coding: utf-8 -*-
# 在 list 前补 0
def complement_short_num(num, length):
for i in range(length):
num.insert(0, 0)
return num
def add_binary_number(num1, num2):
length1 = len(num1)
length2 = len(num2)
min_length = length1 if length1 < length2 else length2
max_length = length1 if length1 > length2 else length2
different_length = max_length - min_length
if length1 < length2:
num1 = complement_short_num(num1, different_length)
else:
num2 = complement_short_num(num2, different_length)
# 初始化结果数组
num3 = complement_short_num([], max_length + 1)
carry = 0 # 进位
for i in range(1, max_length + 1):
sum = num1[-i] + num2[-i] + carry # 得益于 python 特性从 list 尾部开始计算
if sum > 1:
num3[-i] = sum % 2
carry = 1
else:
num3[-i] = sum
carry = 0
# 为结果加进位
if carry == 1:
num3[0] = 1
return num3
sum = add_binary_number([1, 1, 0], [1, 1, 1, 1, 1])
print(sum)
二进制加法
最后编辑于 ：
©著作权归作者所有,转载或内容合作请联系作者
- 文/潘晓璐 我一进店门，熙熙楼的掌柜王于贵愁眉苦脸地迎上来，“玉大人，你说我怎么就摊上这事。” “怎么了？”我有些...
- 文/花漫 我一把揭开白布。 她就那样静静地躺着，像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上，一...
- 文/苍兰香墨 我猛地睁开眼，长吁一口气：“原来是场噩梦啊……” “哼！你这毒妇竟也来了？” 一声冷哼从身侧响起，我...
