[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.

思路：

大数存储，加一。一个整数，存在一个数组中，最高位在a[0],最低位在a[a.lenth-1].要在末尾+1，如果a[a.lenth-1]<9,则直接加一返回。

如果等于9，则该位置0，往前一位继续计算。如果最高位仍是9，加一位会导致进位，则变为0，新加一位置1。

public class Solution66 {
    public int[] plusOne(int[] digits){
        for(int i = digits.length-1;i >= 0;--i){
            if(digits[i]<9){
                ++digits[i];
                return digits;
            }
            else if(digits[i]==9){
                digits[i]=0;
            }
        }
        int[] res = new int[digits.length+1];
        res[0] = 1;
        return res;
    }
    public static void main(String[] args) {
        // TODO Auto-generated method stub
        Solution66 solution66 = new Solution66();
        int[] digits = {0};
        int[] result;
        result= solution66.plusOne(digits);
        for(int i = 0; i< result.length;i++){
            System.out.print(result[i]);
        }
    }
    
}