plus-one

packagecom.ytx.array;

/**

 *  plus-one

 *

 * Given a number represented as an

 * array of digits, plus one to the number.

 *

 *@authoryuantian xin

 * 给你一个用数组表示的数，求加一之后的结果，结果还是用数组表示。

 *

 * 思路：因为数组最后一位为个位，先从数组最后一位开始处理，从后往前处理，如果

 * 是数字9，加1要进位，如果全都数组里存的都是9，比如9999，那么，数组需要扩容，变成10000。

 */

publicclassPlus_one {

       

       publicint[] plusOne(int[]digits) {

             

             intlen = digits.length;

             if(digits== null || len == 0)  return null;

             

             //进位标志和加上1

             intadd = 1;

             //数组从后往前处理

             for(inti = len -1; i >= 0; i--) {

                    intsum=digits[i] +add;

                    digits[i] = sum % 10;//如果进位了，sum=10,求余为0

                    add= sum / 10; //同时更新 add，没用进位add=0,有进位add = 1; 

                    

                    //如果循环过程中add = 0,则后续不可能有进位了,数组也不需要扩容，直接终止循环

                    if(add== 0) break;

             }

             //如果add经过整个循环还是add = 1,说明每一位都是9，数组需要扩容。

             if(add== 1) {

                    int[]ans = newint[len+ 1];

                    ans[0] = 1;

                    for(inti = 1; i < len + 1; i++) {

                           ans[i] = digits[i- 1];

                    }

                    returnans;

             }

             return digits;

       }

       publicstaticvoidmain(String[] args) {

             int[]data= {9,9,9,9};

             int[] ans = new  Plus_one().plusOne(data);

             

             for(inti = 0; i < data.length+ 1; i++) {

                    System.out.print(ans[i]);

             }

             

       }

}