大数打印
class Solution(object):
def printNumbers(self, n):
"""
:type n: int
:rtype: List[int]
"""
#大数的打印问题
#从1开始并且删除高位多余的0
#start:字符串的左边非0边界。例如当 n = 2 时, 1 - 9 时 start = 1 , 10 - 99 时 start = 0
#变化规律:当输出数字的所有位都是 9 时,则下个数字需要向更高位进 1 ,此时左边界 start需要减 1
def dfs(x):
if x==n:
s=''.join(num[self.start:])
if s!='0':
res.append(int(s))
#res.append(s)
if n-self.start==self.nine:self.start-=1
return
for i in range(10):
if i==9:self.nine+=1
num[x]=str(i)
dfs(x+1)
self.nine-=1
num,res=[0]*n,[]
self.nine=0
self.start=n-1
dfs(0)
return res
#return ','.join(res)
大数加法
模拟加法运算过程
def addition(s1,s2):
i,j=len(s1)-1,len(s2)-1
carry=0
res=""
while i>=0 or j>=0 or carry!=0:
A=int(s1[i]) if i>=0 else 0
B=int(s2[j]) if j>=0 else 0
sumv=A+B+carry
if sumv>=10:
carry=1
sumv-=10
else:
carry=0
res+=str(sumv)
i-=1
j-=1
return res[::-1]
s1='101'
s2='110'
print(addition(s1,s2))
二进制的加法
class Solution(object):
def addBinary(self, a, b):
"""
:type a: str
:type b: str
:rtype: str
"""
#^原位置 &进位
res=""
carry=0
i,j=len(a)-1,len(b)-1
while i>=0 or j>=0 or carry!=0:
A=int(a[i]) if i>=0 else 0
B=int(b[j]) if j>=0 else 0
sumv=A+B+carry
if sumv>=2:
carry=1
sumv-=2
else: carry=0
res+=str(sumv)
i-=1
j-=1
return res[::-1]