leetcode 66 Plus One C++

最新推荐文章于 2022-06-11 09:49:01 发布

wcxdell

最新推荐文章于 2022-06-11 09:49:01 发布

阅读量327

点赞数

分类专栏： C++ 文章标签： LeetCode

本文链接：https://blog.csdn.net/a2331046/article/details/51536723

版权

C++ 专栏收录该内容

133 篇文章 0 订阅

订阅专栏

主要注意一下进位，和数组长度不足的情况。

    vector<int> plusOne(vector<int>& digits) {
        for(int i = digits.size() - 1;i>=0;i--){
            if(digits[i]<9) {
                digits[i]++;
                break;
            }
            else{
                digits[i] = 0;
                if(i==0){
                    digits.push_back(digits[digits.size()-1]);
                    for(int j = digits.size() - 2;j>0;j--){
                        digits[j] = digits[j-1];
                    }
                    digits[0] = 1;
                }
            }
        }
        return digits;
    }