LC66题——加一

作为计算机小白的第一篇博客，代表着我要认真学习成长起来了！！！
之前本科的时候刷过一段时间的ACM的算法，当时把学校里安排的题目按照顺序也刷了不少，大约刷完了图的那一部分，后面的动态规划以及贪心算法等没有理解掌握，因为准备考研就生疏了，到现在重新提起笔来竟然有点困难。
这一次从LeetCode开始刷起，为了以后的工作吧，虽然又回到了完全小白，但是不气馁！！！
开通了博客希望我能坚持的下去，无论学到了什么都过来写一写，为自己加油！！！

   加一这个操作涉及到的无非是进一与不进一的问题，进一的情况该位直接变为零，前一位加一；不进一的情况直接该位加一；还需要考虑到的一点是由于进位导致位数变多的问题，提前多加一位最高位0，如果最高位还是为0，说明总的位数没变，输出时再减掉这一位；如果不是零，说明位数加一，此时应该直接返回该结果。我原本写的是if digits[0]==0 :  digits.pop(0),但是发现别人的写法真的很优秀   return digits if digits[0]!=0 else digits[1:]   学到了学到了！等我刷一段时间，Python肯定也会提高！

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