【一天一道LeetCode】#66. Plus One

一天一道LeetCode

本系列文章已全部上传至我的github，地址：ZeeCoder‘s Github

欢迎大家关注我的新浪微博，我的新浪微博

欢迎转载，转载请注明出处

（一）题目

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.

（二）解题

用vector表示的非负数，实现加1。

题目很简单，但细节上还是需要注意。

class Solution {
public:
    vector<int> plusOne(vector<int>& digits) {
        int len = digits.size();
        bool iscarry = true;
        while(len--)
        {
            if(iscarry)
            {
                int sum = digits[len]+1;
                digits[len] = sum%10;
                if(sum<10) iscarry = false; //考虑进位问题
            }
            else break;
        }
        if(iscarry) //最高位的进位
        //1、digits.insert(digits.begin(),1);用insert，执行时间5ms
        {
            //2、用下面方法执行时间4ms
            digits.push_back(0);
            copy(digits.begin(),digits.end(),digits.begin()+1);
            digits[0] = 1;
        }
        return digits;
    }
};