Plus One 大数加1

题目：

链接

解答：

注意 vector中反向迭代器reverse_iterator 和insert的使用

代码：

class Solution {
public:
	vector<int> plusOne(vector<int> &digits) {
		int carry = 1;
		for (vector<int>::reverse_iterator rit = digits.rbegin(); rit != digits.rend(); rit++)
		{
			int temp = *rit + carry;
			*rit = temp % 10;
			carry = temp / 10;
		}
		if (carry != 0)
		{
			digits.insert(digits.begin(),carry);
		}
		return digits;
	}
};