LeetCode - 加一

一. 题目

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

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

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

示例 1:

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

示例 2:

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

二. 解题方案

这道题还是比较简单的，因为前阵子一直在打比赛（搜狐2019的比武招新），所以很长一段时间没有做题了，先从简单的入手，热热手。

这道题还是比较简单的（废话真多），首先，给末位加一，如果加和为10，那么就进位（也就是往前一位再加一），然后如果首位需要加一且加一后也需要进位，就在数组的前部扩展一位，设置为1.

三. 代码

class Solution(object):
    def plusOne(self, digits):
        """
        :type digits: List[int]
        :rtype: List[int]
        """
        is_plus = 1
        for i in range(len(digits)-1, -1, -1):
            digits[i] = digits[i] + is_plus
            if digits[i] == 10:
                digits[i] = 0
                is_plus = 1
            else:
                is_plus = 0
                break
        if is_plus == 1:
            digits = [1] + digits
        return digits

 真是越来也懒了，写算法都是用的python了，不过我还是很严格要求自己不能用一些库还有奇技淫巧（diss那些直接转成字符串再转成数字再加一再转成字符串再转成list的）。

四. 参考资料

leetcode： https://leetcode-cn.com/problems/plus-one/