leetcode笔记：Plus One

一.题目描述

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

二.题目分析

一道高精度计算的题，从低位到高位进行计算，同时考虑进位的问题，若最高位计算结果还有进位，就需要在最高位前面添加一位。可做到时间复杂度为O(n)，空间复杂度为O(1)。

这道题应该算是简化版，因为要求只是对一个数加1，如果任何一位的运算没有进位，则更高位也不需要进行进位处理了，可以直接输出结果。

三.实例代码

#include <iostream>
#include <vector>
using namespace std;

class Solution 
{
public:
    void plusOne(vector<int>& digits)
    {
        int carry = 1;
        const int digitsSize = digits.size();
        for (int i = digitsSize - 1; i >= 0; i--)
        {
            digits[i] += carry;
            if (digits[i] < 10)
            {
                carry = 0;
                break;
            }
            carry = digits[i] / 10;
            digits[i] %= 10;
        }
        if (carry != 0) // 若最高位运算仍有进位，则需新增一位并置1
            digits.insert(digits.begin(), carry);
    }
};

两个运行结果：

四.小结

又是一道涉及位运算的题目，解决方法有多种，而且应该考虑plus不同的值时，又该怎么处理。