leetcode989
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的更多相关文章
- [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. ...
随机推荐
- ALGO-157_蓝桥杯_算法训练_阶乘末尾(高精度)
问题描述 给定n和len,输出n!末尾len位. 输入格式 一行两个正整数n和len. 输出格式 一行一个字符串,表示答案.长度不足用前置零补全. 样例输入 样例输出 数据规模和约定 n<=, ...
- redis 主从复制 [转]
一.Redis的Replication: 这里首先需要说明的是,在Redis中配置Master-Slave模式真是太简单了.相信在阅读完这篇Blog之后你也可以轻松做到.这里我们还是先列出一些理论性的 ...
- JVM异常之:堆溢出OutofMemoryError
1.堆溢出 Java 堆内存的OutOfMemoryError异常是实际应用中最常见的内存溢出异常情况.出现Java 堆内存溢出时,异常堆栈信息“java.lang.OutOfMemoryError” ...
- [转][C#]BarCodeToHTML
/// <summary> /// 类说明:Assistant /// 编 码 人:苏飞 /// 联系方式:361983679 /// 更新网站:http://www.sufeinet.c ...
- Ajax的总结
1.运行Ajax的环境,在服务器上才可以实现他的功能,客户端等别的地方,虽然也可以运行,但是功能一定是不全的,有可能很多东西都不会发生反应: 2.传参 (只写关键步骤) (必须在服务器上运行) ge ...
- Linux下静态库和动态库
函数库分为静态库和动态库 动态库(格式为libname.so[.主版本号.次版本号.发行号]).在程序编译时并不会被链接到目标代码中,而是在程序运行时才被载入. 静态库是目标文件.a的归档文件(格式为 ...
- CentOS 7安装Oracle 11gR2以及设置自启动(1)
一.环境准备 1.正确无误的CentOS 7系统环境 虚拟机要求: 内存至少2G 处理器至少2个 根分区要大于20G(安装oracle很占空间,空闲空间要足够) 2.正确的JDK环境 CentOS 7 ...
- GRE协议
一. GRE(Generic Routing Encapsulation) 通用路由封装 是对某些网络层协议(如: IP , IPX , Apple Talk等)的数据报进行封装,使这些被封装的数据报 ...
- Jmeter(十七)Logic Controllers 之 Interleave Controller
Interleave Controller----交错控制器,对于交错控制器官方文档解释的很清楚,上例子: 可以看到运行一次 Interleave Controller下的Sampler,运行一次 I ...
- [UE4]单机游戏改网络游戏,不完全清单
把Actor的复制打开 中腰数据的复制打开,且只在服务器修改(比如角色属性血量) 需要同步的Actor,不在客户端Spawn 客户端的操作,先报告到服务器,服务器再广播到所有客户端 某些逻辑只在服务器 ...