[LeetCode] Plus One

最新推荐文章于 2022-03-01 10:50:00 发布

最新推荐文章于 2022-03-01 10:50:00 发布 · 90 阅读

Algorithm 同时被 2 个专栏收录

80 篇文章

订阅专栏

LeetCode

80 篇文章

订阅专栏

本文介绍了一种将数组表示的数字加一的算法实现。通过遍历数组从最低位开始处理进位，最终返回结果。该算法适用于整数加法场景。

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

水题，练手感。

class Solution {
public:
    vector<int> plusOne(vector<int> &digits) {
        int *a = new int[digits.size()+1];
        memset(a, 0, digits.size()+1);
        int ret = 1, cur = 0;
        for (int i = digits.size() -1 ; i >= 0; i--) {
            if (digits[i] + ret == 10) a[cur++] = 0, ret = 1;
            else {a[cur++] = digits[i]+ret; ret = 0;}
        }
        if (ret == 1) a[cur++] = 1;
        vector<int> res;
        cur --;
        while (cur >=0) res.push_back(a[cur--]);
        return res;
    }
};