LeetCode.66 Plus One

题目：

Given a non-negative integer represented as a non-empty array of digits, plus one to the integer.

You may assume the integer do not contain any leading zero, except the number 0 itself.

The digits are stored such that the most significant digit is at the head of the list.

分析：

用一个数组来代表一个非负整数，对这个整数进行+1操作，得到的结果也用数组进行表示。（注意考虑进位）

class Solution {
    public int[] plusOne(int[] digits) {
        //用数组存储一个数，使得该数加1，结果用数组表示
        //例如：100用数组表示【1,0,0】 100+1=101 返回【1,0,1】
        if(digits==null)return null;
        
        //倒序
        for(int i=digits.length-1;i>=0;i--){
            if(digits[i]<9){
                //不需要进位，直接+1，返回结果
                digits[i]+=1;
                return digits;
            }else{
                //需要进位，该位赋值为0
                digits[i]=0;
            }
        }
        //进位，数组长度+1
        int [] newDigits=new int[digits.length+1];
        //0位赋值为1
        newDigits[0]=1;
        return newDigits;
    }
}