leetcode + 最后一位加1. vector

最新推荐文章于 2021-06-26 17:37:03 发布

原创最新推荐文章于 2021-06-26 17:37:03 发布 · 161 阅读

0 ·

CC 4.0 BY-SA版权

Leetcode 专栏收录该内容

450 篇文章

订阅专栏

本文介绍了一个简单的C++程序，该程序实现了一个功能：对一个整数数组表示的大整数加一，并返回结果数组。通过对数组从末位开始遍历并检查每一位是否为9来确定加一的具体步骤。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

点击打开链接

class Solution {
public:
    vector<int> plusOne(vector<int>& digits) {
        int end = digits.size()-1;
        if(digits[end] !=9){
            digits[end] +=1;
            return digits;
        }
        else{
            while(end>0 && digits[end]==9){
                digits[end] = 0;
                end --;
            }
            digits[end]+=1;
            if(digits[0]==10){
                digits[0] = 0;
                digits.insert(digits.begin(), 1);
            }
            return digits;
        }
    }
};