LeetCode : Plus One

IMapMap

于 2016-09-29 20:51:45 发布

阅读量285

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode 文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/IMapMap/article/details/52704967

LeetCode 专栏收录该内容

25 篇文章

订阅专栏

本文介绍了一种针对整数数组实现加一操作的算法。该算法通过遍历输入数组从末位开始逐位相加，并处理进位，最终返回结果数组。若最高位有进位，则在数组首位插入进位值。

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

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