leetcode 刷题之路 75 Plus One

最新推荐文章于 2024-09-23 09:58:12 发布

BurningWall

最新推荐文章于 2024-09-23 09:58:12 发布

阅读量921

点赞数

分类专栏： leetcode leetcode刷题之路

本文链接：https://blog.youkuaiyun.com/u013140542/article/details/38472485

版权

leetcode刷题之路同时被 2 个专栏收录

92 篇文章

订阅专栏

leetcode

88 篇文章

订阅专栏

本文介绍了一种将非负数表示为数组，并实现对数组中的数进行加一操作的方法。通过遍历数组从后向前，实现数字的加一操作并处理进位情况。

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

Given a non-negative number represented as an array of digits, plus one to the number.

The digits are stored such that the most significant digit is at the head of the list.

用vector表示一个数，对这个数进行加1操作。

AC code：

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