LeetCode:加一

加一

要求

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

思路

可以将数组转换成整数，进行数学运算，我所使用得思路是从最后一位判断数组数据是否为9，如果是一次判断上一位，如果全为9就将
最后添加一个数据0，将首位数据改为1.

示例

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