Increment an integer represented by an int array

addOne.java

/**
 * Adds one to the integer represented by the input array
 * 
 * @param input
 *     an array representation of an integer > -1, e.g. {1,2,3}
 * @return
 *     an array representation of the input integer, plus one
 */
int[] addOne(int[] input) {
    for (int i = input.length - 1; i >=0; i--) {
        if (input[i] < 9) {
            input[i]++;
            return input;	// exit when there's no carry
        } else {
            input[i] = 0;				
        }
    }
    int [] result = new int[input.length + 1];	// carry has no home!
    result[0] = 1;
    return result;
}