Given a non-negative integer represented as a non-empty array of digits, plus one to the integer.
You may assume the integer do not contain any leading zero, except the number 0 itself.
The digits are stored such that the most significant digit is at the head of the list.
【题目分析】
题目要求,对一个非负非空list所代表的整数进行加一运算,输出运算后的整数list
【思路分析】
利用数字电路加法器思想,对数字每个本位进行本位和以及进位计算,保存当前本位和temp_i,并记录下一位的进位temp_c
所有位的本位和组合即为最终list
利用list的append可以灵活扩展列表长度
【参考代码_48ms】
def plusOne(self, digits):
"""
:type digits: List[int]
:rtype: List[int]
"""
n=len(digits)
temp_c=0
result_str=[]
for i in range(n-1,-1,-1):
if i==n-1:
temp_i=int((digits[i]+1+temp_c)%10)
temp_c=int((digits[i]+1+temp_c)/10)
else:
temp_i=int((digits[i]+temp_c)%10)
temp_c=int((digits[i]+temp_c)/10)
result_str.append(temp_i)
if temp_c!=0:
result_str.append(temp_c)
result_str=result_str[::-1]
return result_str