66加一（进位加一）

1、题目描述

给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。

最高位数字存放在数组的首位， 数组中每个元素只存储单个数字。

你可以假设除了整数 0 之外，这个整数不会以零开头。

2、示例

输入: [1,2,3]
输出: [1,2,4]
解释: 输入数组表示数字 123。

3、题解

基本思想：进位加一，开始设置进位carry=1，表示一开始就有进位等于1，如果加上进位小于10，进位carry设置为0。

#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
class Solution {
public:
	vector<int> plusOne(vector<int>& digits) {
		//基本思想：进位加一，开始设置进位carry=1，表示一开始就有进位等于1，如果加上进位小于10，进位carry设置为0
		int i, carry = 1;
		for (i = digits.size() - 1; i >= 0; i--)
		{
			if (digits[i] + carry >= 10)
			{
				digits[i] = 0;
			}
			else
			{
				digits[i] += carry;
				carry = 0;
			}
		}
		if (carry == 1)
			digits.insert(digits.begin(), 1);
		return digits;
	}
};
int main()
{
	Solution solute;
	vector<int> digits = { 9,9,9,9 };
	vector<int> res = solute.plusOne(digits);
	for (int i =0;  i < res.size(); i++)
		cout << res[i] << " ";
	cout << endl;
	return 0;
}