LeetCode_Simple_66.Plus One

2019.1.17

题目描述：

Given a non-empty array of digits representing a non-negative integer, plus one to the integer.

The digits are stored such that the most significant digit is at the head of the list, and each element in the array contain a single digit.

You may assume the integer does not contain any leading zero, except the number 0 itself.

Example 1:

Input: [1,2,3]
Output: [1,2,4]
Explanation: The array represents the integer 123.

Example 2:

Input: [4,3,2,1]
Output: [4,3,2,2]
Explanation: The array represents the integer 4321.

没啥难度的题，就是简单的加法，从最低位开始往高位循环，如果当前位不是9，则将该位加一并直接返回，如果该位是9，则将该位置为0，并进入下一次循环。循环结束后，如果最高位是0，说明需要加一个最高位1，则在最高位插入一个1即可。

C++代码：

class Solution {
public:
    vector<int> plusOne(vector<int>& digits) {
        int len=digits.size();
        for(int i=len-1;i>=0;i--){
            if(digits[i]==9) digits[i]=0;
            else{
                digits[i]+=1;
                return digits;
            }
        }
        if(digits[0]==0)
            digits.insert(digits.begin(),1);
        return digits;
    }
};

执行时间：4ms