leetcode Plus One

最新推荐文章于 2022-03-01 10:50:00 发布

原创最新推荐文章于 2022-03-01 10:50:00 发布 · 329 阅读

0 ·

CC 4.0 BY-SA版权

leetcode Fighting 专栏收录该内容

133 篇文章

订阅专栏

本文详细阐述了如何使用C++实现将整数数组表示的数字加一的操作，包括特殊情况处理和进位逻辑。

代码

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