class Solution { public: vector<int> plusOne(vector<int> &digits) { const int num = 1; //待加数 int carry = num; //进位 for (int i = digits.size() - 1; i >= 0; i--) { digits[i] += carry; carry = digits[i] / 10; digits[i] %= 10; } if (carry > 0) digits.insert(digits.begin(),1); return digits; } };
原文:http://www.cnblogs.com/Kobe10/p/6346682.html