3月3日
解题思路:末位加一,考虑两种情况,末位为9进位,不为9则直接++便可。所以可采取从后向前遍历,找到第一个不为9的元素,将其加一,在这一过程中,遇到为9的元素便将它变为0。若整个数组所有的元素都为9,则可采取重新声明一个长度比digits大一的数组,使其首位为1,其余元素全部为0,然后将这个数组返回即可。
题解:
注意:
1、在堆中开辟一个新数组的写法为
int *digits= new int[len]; 数组长度为len。
但在本题中,因为其要求返回类型为vector<int>,故不能采用上述方法,应采用
vector<int> digits (len);声明一个新数组。