LeetCode 66.AddOne 加一

一开始没考虑进位的问题。直接最后加个一；结果有9会进位需要考虑；

然后打算用sum；全部加起来然后每次经行%10 和 /10操作；那自然是爆int以及long long的

所以写题目之前看好数据范围。不然瞎写就是跳坑；

 

 长度一百。那么还是打算用sum的方法那就得使用高精度算法了；但是都使用高精度算法了，返回结果也是vector。不如直接一次次操作后放入vector；

这个超过 百分百应该是出问题了；不过还是值得庆祝（嘻嘻）；

代码是：

class Solution {
public:
    vector<int> plusOne(vector<int>& digits) {
        int len=digits.size()-1;
        vector<int> res;//返回的结果
        digits[len]++;//加一的操作
        int pre_10=0;//每次push之前的除于10，查看是否大于十
        for(int i=len;i>=0;i--){
            pre_10=digits[i]/10;
            if(i>=1){ //防止越界
                digits[i-1]+=pre_10;//大于十,那自然是会加一的,然后
                                    //下个数如果加之后大于等于10,
                                    //那么依旧会push %10的值并且pre_10会获得他的十分位;
                                    //依次下一次
            }
            res.push_back(digits[i]%10);
        }
        if(pre_10>0){
            res.push_back(pre_10);
        }
        reverse(res.begin(),res.end());//因为push_back的方法是往后加,那么reverse一下就好
                                        //使用方法也很简单.确定vector需要rever的范围即可
        return res;
    }
};