Plus One @LeetCode

import java.util.Arrays;





/**

 * Plus One

 * 

 * Given a number represented as an array of digits, plus one to the number.

 */

public class S66 {



	public static void main(String[] args) {

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

//		int[] digits = {0};

		System.out.println(Arrays.toString(plusOne(digits)));

	}

	

	public static int[] plusOne(int[] digits) {

		int i = digits.length-1;

		int overflow = 0;		// 用来表示是否overflow了

		// 从尾到头加

        while(i >= 0){

        	if(digits[i]+1 > 9){	// 加完大于9的情况

        		digits[i] = 0;

        		overflow = 1;

        		i--;

        	}else{		// 加完小于10的情况

        		digits[i] = digits[i]+1;

        		return digits;

        	}

        }

        

        // 这种情况是当前位数不够用，就必须新开数组，

        // 处理首位

        if(overflow > 0){

        	int[] newDigits = new int[digits.length+1];

        	System.arraycopy(digits, 0, newDigits, 1, digits.length);

        	newDigits[0] = 1;

        	newDigits[1] = 0;

        	return newDigits;

        }

        

        return digits;

    }



}