题目摘要
给定一个非负整数代表一个整数数组,返回此整数+1后的数组。
注意:该整数中最大的位始终出现在第一位。
927->['9','2','7']
返回['9','2','8']
解法
定义一个进位carry = 1
,从最后一位往前加直到carry = 0
。遍历到第一位,加完后仍有carry位,则重新定义一个长一位的数组,第一位为1
,其他为原数组
注意
加完以后,第i位的数digits[i] %= 10
原题
Given a non-negative number represented as an array of digits, plus one to the number.
The digits are stored such that the most significant digit is at the head of the list.