1、 题目
用数组保存的大数，每个元素代表数的1位，将该数加1，求改变后的大小。
2、 分析
看到这1个我们会想到我们处理大数的时候利用高精度计算的方法，需要我们注意的地方有以下几个方面：
1、 从数组的最后面开始遍历
2、 对当前数加上低位的进位
3、 获得当前位向高位的进位
4、 每次得到进位判断下是不是为0，为0可以直接结束，可在1定程度上加快算法效力。
5、 最后1位需要注意，如果最高位有进位，此时需要在最前面添加1个元素。
class Solution {
public:
vector<int> plusOne(vector<int> &digits) {
int len = digits.size();
int carry = 1;
int flag;
for(int i=len⑴;i>=0;i--){
digits[i]+=carry;
flag = digits[i]%10;
carry = digits[i]/10;
digits[i] = flag;
if(!carry)
break;
}
if(carry)
digits.insert(digits.begin(),carry);
return digits;
}
};
