66 加一

题目描述：
给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。
最高位数字存放在数组的首位， 数组中每个元素只存储单个数字。
你可以假设除了整数 0 之外，这个整数不会以零开头。

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

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

方法1：
主要思路：
（1）直观的想，从后向前加1即可，判断加一后的是否是10，来决定是否进位，和后面接着自增一的操作；
（2）若最后位置移动到了-1，说明最高位需要进位，则需要单独插入1即可；

class Solution {
public:
    vector<int> plusOne(vector<int>& digits) {
    	//获得最末位
        int cur_pos=digits.size()-1;
        while(cur_pos>=0){//逐渐的进位
            ++digits[cur_pos];
            if(digits[cur_pos]==10){//若进位，则将当前位置为0
                digits[cur_pos]=0;
            }
            else{//若不进位，则直接中断到此位置
                break;
            }
            --cur_pos;//下一个要处理的位置
        }
        if(cur_pos==-1){//若做位置为-1，则说明最高位需要进位
            digits.insert(digits.begin(),1);
        }
        return digits;
    }
};