[LeetCode] Plus One

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

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

0 ·

CC 4.0 BY-SA版权

LeetCode 专栏收录该内容

131 篇文章

订阅专栏

本文介绍了一种在C++中实现整数加一的算法。该算法接收一个表示整数的数字数组作为输入，从数组的末尾开始逐位进行加一操作，并正确处理进位情况。如果最高位存在进位，则会在数组最前面插入一个1。

class Solution {
public:
    vector<int> plusOne(vector<int> &digits) {
        int c = 1,d = 0;
        for(int i = digits.size() - 1;i >= 0;i --){
            d = digits[i] + c;
            c = d/10;
            digits[i] = d%10;
        }
        if(c == 1){
            digits.push_back(1);
            reverse(digits.begin(), digits.end());
        }
        return digits;
    }
};