[leetcode刷题系列]Plus One

最新推荐文章于 2022-09-18 23:17:56 发布

sigh1988

最新推荐文章于 2022-09-18 23:17:56 发布

阅读量525

点赞数

分类专栏： leetcode

本文链接：https://blog.csdn.net/sigh1988/article/details/9903931

版权

leetcode 专栏收录该内容

127 篇文章 0 订阅

订阅专栏

- - 模拟题

class Solution {
public:
    vector<int> plusOne(vector<int> &digits) {
        // Start typing your C/C++ solution below
        // DO NOT write int main() function
        if(digits.size() <= 0)
            return digits;
        reverse(digits.begin(), digits.end());
        int carry = 1;
        for(int i = 0; i < digits.size(); ++ i){
            digits[i] += carry;
            if(digits[i] >= 10){
                carry = digits[i] / 10;
                digits[i] %= 10;
            }else{
                carry = 0;
                break;
            }
        }
        if(carry)
            digits.push_back(carry);
        reverse(digits.begin(), digits.end());
        return digits;
    }
};