66. 加一

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

        digits.insert(digits.begin(), 1);
        return digits;
    }
};

解:从最后 一位开始,每位+1,如果需要进位的话,再给上一位+1,以此类推。

最后看位数是否会发生变化,如果位数增加,则给第一位置1。

posted @ 2021-07-16 17:26  FL1188  阅读(24)  评论(0)    收藏  举报