plus-one

题目描述

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

分析

digits数组代表一个大整数，将这个大整数加1.如果末尾位上的数小于9，直接将该位加1.如果末尾位置上的数大于9，将该位置0，产生进位。

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