Leetcode每日一题:66.plus-one(加一)_编程题
思路:先把最后一位数字加1,如果大于10,就置零,然后往前加1;
Leetcode每日一题:66.plus-one(加一)_git_02

vector<int> plusOne(vector<int> &digits)
    {
        int len = digits.size();
        int now = len - 1;
        while (now >= 0 && (++digits[now]) / 10)
        {
            digits[now] = 0;
            if (now == 0) //第一位9的话 加1后需要置零,然后在前面插入1;
            {
                digits[0] = 0;
                digits.insert(digits.begin(), 1);
                break;
            }
            now -= 1;
        }
        return digits;
    }