题目来源(力扣. - 力扣(LeetCode),简单)
解题思路:
难点:加一时可能出现9使得位数进一,而当特殊情况,即全部为9时,数组所在长度会变长一。
从末尾开始判断,若末尾不为9,则直接加一后返回,依次向左判断,直至出现不为9的数字,最后将判断过为9的数字赋值为0再返回即可。(全为9时额外考虑,将数组首位加上1,后原数据全部变为0)
代码实现:
n=len(digits)
for i in range(n-1,-1,-1):
if digits[i]!=9:
digits[i]+=1
for j in range(i+1,n):
dights[j]=0
return digits
return [1]+[0]*n
总结:
因为题目为数组,考虑容易出现漏洞,选择将数组转换为整型,此时容易出现数据量过大超出范围的情况。因为非9时加一并不影响后续数据,所以以末尾开始为9的数据开始依次判断即可,特殊情况(全为9)则额外考虑。