leetcode---Plus One

最新推荐文章于 2023-11-25 20:56:50 发布

原创最新推荐文章于 2023-11-25 20:56:50 发布 · 513 阅读

0 ·

CC 4.0 BY-SA版权

题专栏收录该内容

456 篇文章

订阅专栏

本文介绍了一种针对非负整数的加一算法实现方法，该整数以数组形式存储，最高有效位位于数组的首位。通过逆序数组并逐位进行加一运算，处理可能产生的进位情况，最终返回结果数组。

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.

class Solution {
public:
    vector<int> plusOne(vector<int>& digits) {
        int len = digits.size();
        reverse(digits.begin(), digits.end());
        vector<int> result;
        if(len == 0)
            result.push_back(1);
        int c = 0;
        int s = 0;
        int r = 0;
        r = digits[0] + 1 + c;
        s = r % 10;
        c = r / 10;
        result.push_back(s);
        if(!c)  //如果没有产生进位
            for(int i=1; i<len; i++)
                result.push_back(digits[i]);
        else
        {
            for(int i=1; i<len; i++)
            {
                r = digits[i] + c;
                s = r % 10;
                c = r / 10;
                result.push_back(s);
            }
            if(c)  //最后的进位
                result.push_back(1);
        }
        reverse(result.begin(), result.end());
        return result;
    }
};