leetcode -- 大数运算

题目1.  用数组表示的大数加1

https://leetcode.com/problems/plus-one/

题目简介：数组表示的大数加1

题解：应用进位器  addtemp ，从数组尾部开始向头部加，当进位到头的时候进位器还为1的话就要数组扩容然后首位置1.

class Solution {
    public int[] plusOne(int[] digits) {
        if(digits.length == 0)return digits;
        int[] digitsPlus = new int[digits.length+1];
        digits[digits.length-1] += 1;
        int addtemp = 0;                        //用一个进位器来判断进位
        for(int i=digits.length-1;i>=0;i--){
            digits[i] += addtemp;               //每个数都要加上进位器
            addtemp = 0;                        //进位清零
            if(digits[i] >= 10){
                digits[i] -= 10;
                digitsPlus[i+1] =  digits[i];
                addtemp =1;
            }
        }
        if(addtemp == 1){
            digitsPlus[0] = 1;
            return digitsPlus;
        }else{
            return digits;
        }
    }
}