格尔木哪里有做网站的,欧洲人喜欢什么样的服务器,品牌网站建设绿d茶,中铁建设集团官网登录题目来源#xff08;力扣. - 力扣#xff08;LeetCode#xff09;#xff0c;简单#xff09; 解题思路#xff1a;
难点#xff1a;加一时可能出现9使得位数进一#xff0c;而当特殊情况#xff0c;即全部为9时#xff0c;数组所在长度会变长一。
从末尾开始判断力扣. - 力扣LeetCode简单 解题思路
难点加一时可能出现9使得位数进一而当特殊情况即全部为9时数组所在长度会变长一。
从末尾开始判断若末尾不为9则直接加一后返回依次向左判断直至出现不为9的数字最后将判断过为9的数字赋值为0再返回即可。全为9时额外考虑将数组首位加上1后原数据全部变为0
代码实现
nlen(digits)
for i in range(n-1,-1,-1):if digits[i]!9:digits[i]1for j in range(i1,n):dights[j]0return digits
return [1][0]*n
总结
因为题目为数组考虑容易出现漏洞选择将数组转换为整型此时容易出现数据量过大超出范围的情况。因为非9时加一并不影响后续数据所以以末尾开始为9的数据开始依次判断即可特殊情况全为9则额外考虑。
