[leetcode] 【数组】 66. Plus One

最新推荐文章于 2024-09-06 20:05:01 发布

葱shen

最新推荐文章于 2024-09-06 20:05:01 发布

阅读量251

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode数组 c-c++ 文章标签： leetcode cpp

本文链接：https://blog.youkuaiyun.com/u014654002/article/details/51497971

c-c++ 同时被 2 个专栏收录

59 篇文章

订阅专栏

leetcode数组

24 篇文章

订阅专栏

本文介绍了一种使用数组表示非负数，并实现将其加一的算法。通过遍历数组并处理进位，最终得到加一后的数表示形式。

摘要生成于 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.

题意

用一个数组表示一个数，每个元素表示一个位上的数字。

返回这个数加上1之后的结果（仍然用数组表示）。

题解

这个比较简单，稍微需要注意的是当加一之后整个数进位了，需要扩大数组长度。

cpp用vector的话直接使用 arr.insert(arr.begin(), 1);

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