【LeetCode】66.Plus One

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