leetcode ||66、 Plus One

标签：leetcode   math   算法   

problem:

thinking:

（1）首先要读懂题意，这题不难。

（2）注意细节：

1、

while(a>0 && --i>=0)
       {
            int tmp=digits[i];
           digits[i]=(digits[i]+a)%10;
           a=(tmp+a)/10;
       }

2、最后一位要不要进位，要考虑的到

code:

class Solution {
public:
    vector<int> plusOne(vector<int> &digits) {
        int a=0;
        if(digits.size()==0)
            {
                digits.push_back(1);
                return digits;
            }
        int i=digits.size()-1;
         a=( digits[i]+1)/10;
        digits[i]=( digits[i]+1)%10;
       while(a>0 && --i>=0)
       {
            int tmp=digits[i];
           digits[i]=(digits[i]+a)%10;
           a=(tmp+a)/10;
       }
       if(a>0)
            digits.insert(digits.begin(),a);

        return digits;
    }
};

leetcode ||66、 Plus One

标签：leetcode   math   算法   

原文地址：http://blog.csdn.net/hustyangju/article/details/44851263