作为计算机小白的第一篇博客,代表着我要认真学习成长起来了!!!
之前本科的时候刷过一段时间的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