Leetcode数组easy | 66. 加一

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

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

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

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

解答：

class Solution {
public:
    vector<int> plusOne(vector<int>& digits) {
        // 思路： 新建数组，取出原数组的元素，逐位相加，计算余数和进位，循环
        int num=1; //  初始进位
        vector<int> ret;  //  新建数组
        while(digits.size()>0){
            int x= digits.back();  //  取出旧数组的最后一位
            digits.pop_back(); //  删除旧数组的最后一位
            x= x+num; //  计算新数组的元素的值
            ret.insert(ret.begin(),x%10); //  插入新数组的首位
            num=x/10; //  计算进位
        }
        
        if(num>0){
            ret.insert(ret.begin(),num);
        }  //  判断最后的进位是否大于0，是的话再插入新数组
        
        return ret;
    }
};