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.

本题目是要处理数字串，但实际上直观的想法是转换为int然后相加再转回array。这样做实际上会碰到int的最大可表示，在Java平台是带符号的范围-2³²-2³²-1，如果一个串超过32位，又不能这样处理。所以从串的结构和题目要求出发去思考。

1.如果不是999这样的，那么加1并不会进位，也就是不需要生成新的串，直接修改原串。

2.如果是9在个位，加1进位，判断十位时再进行这样的判断，所以用循环来处理。

Java solution:

class Solution {
     public int[] plusOne(int[] digits) {
         int length = digits.length;
        
         for(int i = length - 1; i>=0; i--){
             if (digits[i] < 9){
                 digits[i]++;
                 return digits;
             }
            
             digits[i] = 0;
         }
        
         int[] newDigits = new int[length+1];
         newDigits[0] = 1;
         return newDigits;
     }
}