66. 加一

66. 加一


题目链接:66. 加一

代码如下:

//参考:https://leetcode.cn/problems/plus-one/solutions/1057162/jia-yi-by-leetcode-solution-2hor/comments/2144993
class Solution {
public:
    vector<int> plusOne(vector<int>& digits) {
        vector<int> res;

        //
        for(int i=digits.size()-1;i>=0;i--)
        {   
            //++digists[i]代表先递增再判断,不满10就退出
            if(++digits[i]<10)
                return digits;
            else    //满10,下一位进位,不满10打断退出
                digits[i]=digits[i]%10;
        }

        //最后正常循环退出for, 高位补1
        digits.insert(digits.begin(),1);
        return digits;
    }
};

你可能感兴趣的:(leetcode,c++)