class Solution:
def addToArrayForm(self, A, K):
i = len(A) - 1
while i >= 0 and K > 0:
A[i] += K
K = A[i] // 10
if A[i] >= 10:
A[i] %= 10
if i == 0:
A = [0] + A
i += 1
i -= 1
return A

上面这个是参考别人的解决方案,思路不好理解,我又从新写了一个啰嗦的:

 class Solution:
def addToArrayForm(self, A: 'List[int]', K: 'int') -> 'List[int]':
lenA = len(A)
KS = str(K)
lenB = len(KS)
B = list()
maxlen = 0
if lenA > lenB:
maxlen = lenA
dis = lenA - lenB
for i in range(dis):
B.append(0)
elif lenA < lenB:
maxlen = lenB
dis = lenB - lenA
for i in range(dis):
A.insert(0,0)
else:
maxlen = lenA for i in range(lenB):
B.append(int(KS[i])) I = 0
R = list()
maxpotion = maxlen - 1
while maxpotion >= 0:
C = A[maxpotion] + B[maxpotion] + I
if C >= 10:
I = 1
C = C % 10
else:
I = 0
R.insert(0,C)
maxpotion -= 1 if I == 1:
R.insert(0,1)
return R

leetcode989的更多相关文章

  1. [Swift]LeetCode989. 数组形式的整数加法 | Add to Array-Form of Integer

    For a non-negative integer X, the array-form of X is an array of its digits in left to right order.  ...

随机推荐

  1. DS二叉树--叶子数量

    题目描述 计算一颗二叉树包含的叶子结点数量. 提示:叶子是指它的左右孩子为空. 建树方法采用“先序遍历+空树用0表示”的方法,即给定一颗二叉树的先序遍历的结果为AB0C00D00,其中空节点用字符‘0 ...

  2. ALGO-22_蓝桥杯_算法训练_装箱问题(DP)

    问题描述 有一个箱子容量为V(正整数,<=V<=),同时有n个物品(<n<=),每个物品有一个体积(正整数). 要求n个物品中,任取若干个装入箱内,使箱子的剩余空间为最小. 输 ...

  3. 导入数据库时出现ORA-01435: 用户不存在

    报错信息: IMP-00003: 遇到 ORACLE 错误 1435 ORA-01435: 用户不存在 成功终止导入,但出现警告. 我的导入脚本为: imp system/*****@min file ...

  4. Lucene - CustomScoreQuery 自定义排序

    在某些场景需要做自定义排序(非单值字段排序.非文本相关度排序),除了自己重写collect.weight,可以借助CustomScoreQuery. 场景:根据tag字段中标签的数量进行排序(tag字 ...

  5. vagrant box保存路径修改

    add box的时候默认保存在C盘用户文件夹 C:\Users\xxx.vagrant.d,通过设置VAGRANT_HOME环境变量改变默认位置 WIN setx VAGRANT_HOME “X:/y ...

  6. python3实现mysql导出excel

    Mysql中'employee'表内容如下: # __Desc__ = 从数据库中导出数据到excel数据表中 import xlwt import pymysql class MYSQL: def ...

  7. bzoj4941: [Ynoi2016]镜子里的昆虫

    维护每个位置x的上一个相等的位置pv[x],可以把询问表示成l<=x<=r,pv[x]<l的形式,对一次修改,均摊改变O(1)个pv的取值,因此可以用平衡树预处理出pv的变化,用cd ...

  8. 读取 Excel 之 Epplus

    using (OpenFileDialog fd = new OpenFileDialog()) { fd.Filter = "Excel 2007文件(*.xlsx)|*.xlsx|所有文 ...

  9. 修改OBS为仅直播音频

    准备工作: 1. VS2013 的最新更新版或者VS2015 2. QT Creater 5.7   https://www.qt.io/ 3.  CMake (cmake-gui) 4. obs 依 ...

  10. Java内存泄漏相关

    之前学习了javaGC的原理机制,有了一定的了解,现在做一个整理总结,便于理解记忆,包括三个问题: 1. java GC是什么时候做的? 2. java GC作用的东西是什么? 3. java GC具 ...