题目摘要 给定一个非负整数代表一个整数数组,返回此整数+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.
转载请注明原文地址: https://ju.6miu.com/read-965019.html