LeetCode 加一

题目：给定一个非负整数组成的非空数组，在该数的基础上加一，返回一个新的数组。
最高位数字存放在数组的首位， 数组中每个元素只存储一个数字。
你可以假设除了整数 0 之外，这个整数不会以零开头。
示例 1:
输入: [1,2,3]
输出: [1,2,4]
解释: 输入数组表示数字 123。
示例 2:
输入: [4,3,2,1]
输出: [4,3,2,2]
解释: 输入数组表示数字 4321。

原始代码

#include<iostream>
#include<vector>
#include<math.h>
using namespace std;
class Solution {
public:
    bool plusOne(vector<int> &digits) {
        int n = digits.size();
        for (int i = n - 1; i >= 0; --i) {
            if (digits[i] == 9) digits[i] = 0;
            else {
                digits[i] += 1;
                return true;
            }
        }

		while(digits[0] == 0)
		{
			digits.erase(digits.begin());
		}
        
        return true;
    }
};

int main()
{
	Solution so;
	int num[] = {9,8,7,6,5,4,3,2,1,0};
	int numLength = sizeof(num) / sizeof(num[0]);
	vector<int> nums(num, num + numLength); //使用数组初始化向量。
	so.plusOne(nums);
	vector<int>::iterator v = nums.begin();
	while(v != nums.end())
	{
	    cout<< *v <<endl;
	    v++;
	}
	return 0;

}

题目的真实意图，修改功能函数

class Solution {
public:
    vector<int> plusOne(vector<int> &digits) {
        int n = digits.size();
        for (int i = n - 1; i >= 0; --i) {
            if (digits[i] == 9) digits[i] = 0;
            else {
                digits[i] += 1;
                return digits;
            }
        }
        if (digits.front() == 0) digits.insert(digits.begin(), 1);
        return digits;
    }
};

参考文档：https://www.cnblogs.com/zhonghuasong/p/5975979.html
详细介绍了C++Vector容器的用法。很有用。下面详细介绍一下vec.erase();的用法。
学习博客：http://www.cnblogs.com/zhonghuasong/p/5975997.html
里面是博主在LeetCode上的很多代码，可供学习参考。
vector.erase()

int main()
{
	int num[] = {9,8,7,6,5,4,3,2,1,0};
	int numLength = sizeof(num) / sizeof(num[0]);
	vector<int> nums(num, num + numLength); //使用数组初始化向量。
	vector<int>::iterator v = nums.begin();
	while(*v != 0)
	{
		cout<<nums.begin();
		nums.erase(nums.begin());
	}
	//输出987654321；
	return 0;
}