LeetCode66-加一

折腾几天的感冒终于好了

在实验室附近的一菜市场发现了好吃的汽水饼

生活也要开始走上正轨了

每天有计划的学习

坚持1h阅读

加油！！！

---

66-加一

给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。

最高位数字存放在数组的首位， 数组中每个元素只存储一个数字。

你可以假设除了整数 0 之外，这个整数不会以零开头。

示例 1:

输入: [1,2,3]
输出: [1,2,4]
解释: 输入数组表示数字 123。

示例 2:

输入: [4,3,2,1]
输出: [4,3,2,2]
解释: 输入数组表示数字 4321。

这一题就是很简单了，直接的操作就是在给定数组的末尾元素加一即可。如果是这样题目就解出来了，那也是太简单了。本题还有一个难点就是：某一位上的数+1之后可能会进位，比如：9，所以我们得要好好考虑。我的做法是：可以先在给定数组的前面插入一个0，来记录可能的整体位数+1的情况，比如：99+1=100,；然后就是从新数组的最后一位元素依次遍历计算，如果相应元素+1的和为10，则往前进1位，依次进行。

代码如下：

class Solution:
    # 本题的难点是某一位上的数+1之后可能会进位，比如：9
    def plusOne(self, digits):
        """
        :type digits: List[int]
        :rtype: List[int]
        """
        new_digits = [0]
        new_digits.extend(digits)
        new_digits[-1] += 1
        for index in range(len(digits), 0, -1):
            if new_digits[index] == 10:
                new_digits[index] = 0
                new_digits[index-1] += 1

        if new_digits[0] == 0:
            return new_digits[1:len(digits)+1]
        else:
            return new_digits


if __name__ == "__main__":
    digits = [9, 9]
    new_digits = Solution().plusOne(digits)
    print(new_digits)

执行效率还算不错，在90%以上。