加1

文件传输小管家

于 2020-04-09 13:28:48 发布

阅读量134

点赞数

本文链接：https://blog.youkuaiyun.com/weixin_45491054/article/details/105408647

版权

本文详细解析了一个关于数组加一的算法实现，该算法通过遍历数组并处理进位问题，实现了非空数组表示的非负整数基础上加一的操作。文章提供了完整的代码示例，展示了如何在数组末尾开始逐位进行加一运算，并处理可能产生的进位情况。

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

问题描述：
给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。

最高位数字存放在数组的首位，数组中每个元素只存储单个数字。

你可以假设除了整数 0 之外，这个整数不会以零开头。

//考虑进位即可
class Solution {
public:
    vector<int> plusOne(vector<int>& digits) {
        int n=digits.size();
        
        for(int i=n-1;i>=0;i--)
        {
            digits[i]++;
            if(digits[i]<10)
            {
                return digits;
            }
            else
            digits[i]=0;
        }
        digits.insert(digits.begin(),1);
        return digits;
    }
};