66. Plus One.cpp

#include<vector>
using namespace std;
class Solution {
public:
	vector<int> plusOne(vector<int>& digits) {
		if (!digits.size()) return digits;
		int carry = 1;
		for (int i = digits.size() - 1; i >= 0; i--) {
			int temp = digits[i];
			digits[i] = (digits[i] + carry) % 10;
			carry = (temp + carry) / 10;		
		}
		if (carry == 1) {
			digits.insert(digits.begin(), 1);
		}
		return digits;
	}
};