LeetCode#66. Plus One

• 题目：将一个非负整数用数组存储,给该数加1，返回加1之后的数组表示。即99存储为[9,9]，返回结果为[1,0,0]

• 难度：Easy

• 思路：该题目就是一个简单的加法，需要主要的是如果传进来的数组每一个元素都是9，则该数组需要向高位“进位”，数组容量也需要加1
• 代码：

public class Solution {
    public int[] plusOne(int[] digits) {
        if(digits.length == 0){
            return digits;
        }
        int len = digits.length;
        for(int i = len-1; i >= 0; i--){
            if(digits[i] < 9){
                digits[i]++;
                return digits;
            }else{
                digits[i] = 0;
            }
        }
        //digits数组中的元素都为9的时候，加1之后数组的size需要变化
        int[] result = new int[len+1];
        result[0] = 1;
        return result;
    }
}