LeetCode066 Plus One

最新推荐文章于 2021-05-19 02:17:01 发布

原创最新推荐文章于 2021-05-19 02:17:01 发布 · 276 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode 专栏收录该内容

179 篇文章

订阅专栏

本文详细解析了一种针对非空整数数组的加一算法，该算法将数组视为一个非负整数，从数组的最低位开始遍历并进行加一操作。文章通过两个实例演示了算法的具体应用过程，包括如何处理进位情况。此算法适用于编程竞赛和面试准备，有助于理解数组和整数运算的基本原理。

Given a non-empty array of digits representing a non-negative integer, plus one to the integer.

The digits are stored such that the most significant digit is at the head of the list, and each element in the array contain a single digit.

You may assume the integer does not contain any leading zero, except the number 0 itself.

Example 1:

Input: [1,2,3]
Output: [1,2,4]
Explanation: The array represents the integer 123.

Example 2:

Input: [4,3,2,1]
Output: [4,3,2,2]
Explanation: The array represents the integer 4321.

class Solution(object):
    def plusOne(self, digits):
        """
        :type digits: List[int]
        :rtype: List[int]
        """
        
        for i in range(1,len(digits)+1):
            digits[-i] += 1         #从后往前遍历列表
            if digits[-i] > 9:      #大于9需要进位
                digits[-i] = 0             
            else:
                return digits
            
        return [1]+digits   #完全遍历后还没有return，说明原列表中全是9，此时已经被全部转为0，最前面加个[1]就好