刷题笔记3：数组加1

3月3日

解题思路：末位加一，考虑两种情况，末位为9进位，不为9则直接++便可。所以可采取从后向前遍历，找到第一个不为9的元素，将其加一，在这一过程中，遇到为9的元素便将它变为0。若整个数组所有的元素都为9，则可采取重新声明一个长度比digits大一的数组，使其首位为1，其余元素全部为0，然后将这个数组返回即可。

题解：

注意：

1、在堆中开辟一个新数组的写法为

 int *digits= new int[len]; 数组长度为len。

但在本题中，因为其要求返回类型为vector<int>,故不能采用上述方法，应采用

vector<int> digits (len);声明一个新数组。