【leetcode】66. Plus One

一、题目描述

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.

题目描述：一个非负数用一个整数数组存储，这个数字加一后也用一个数组表示，返回这个新数组

思路：从低位开始，如果小于9，那么该位加一即可，如果等于9，该位变为0，且高位加一

c++代码（4ms，9.24%）

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