plus-one，给一个大数加一

最新推荐文章于 2023-05-25 21:09:36 发布

Ananbei

最新推荐文章于 2023-05-25 21:09:36 发布

阅读量328

点赞数

CC 4.0 BY-SA版权

分类专栏： C/C++

本文链接：https://blog.youkuaiyun.com/Ananbei/article/details/81186757

C/C++ 专栏收录该内容

41 篇文章

订阅专栏

本文介绍了一个使用C++实现的简单算法，该算法能够对一个整数数组进行加一操作。通过遍历数组从末尾开始检查每个元素，如果元素为9，则将其置零并继续检查前一个元素，直到找到非9元素加一或遍历完数组。如果数组首元素仍为0，说明原数组全为9，此时在数组开头插入1。此算法展示了如何处理数组的边界条件和进位逻辑。

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

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