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。

 

    public int[] plusOne(int[] digits) {
        int carry  =1;
        for (int i=digits.length-1;i>=0;i--)
        {
            int sum = carry + digits[i];
            digits[i] = sum%10;
            carry = sum/10;
        }
        if (carry ==0) return digits;
        int[] result = new int[digits.length+1];
        result[0] = carry;
        for (int i=0;i<digits.length;i++)
        {
            result[i+1] = digits[i];
        }
        return result;        
    }