LeetCode:66.plus one

开始刷leetcode了，下半年要开始找工作了。。。不然肯定被各路大神碾压了，加油，Felaim！

一下午都在矫正机器人，然后发现机器人因为闲置太久了，轮胎没气了都，所以driftfactor一直都很大。最后才发现这个问题，立马淘宝下单买打气筒，可能矫正任务要先放一放，最后总结一个教程吧，硬件的尴尬比软件多的多。。。

进入正题，按照tag来刷leetcode的，第一题是Plus one。

代码很简单，主要是要判断是否需要进位问题:

class Solution {
public:
    vector<int> plusOne(vector<int>& digits) {
        int digit;
        int carry =1;
        if( digits.size()==0)
            return digits;
        for(int i=digits.size()-1; i>=0;i--)
        {
            digit = (digits[i]+carry)%10;
            carry = (digits[i]+carry)/10;
            digits[i] = digit;

        }
        if(carry == 1)
            digits.insert(digits.begin(), 1);
        return digits;       
    }
};

特别喜欢的一句话：“怕什么真理无穷，进一寸有一寸的欢喜” O(∩_∩)O哈哈~