66. Plus One(java)

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.

思路：从数组的最后一位往前开始加1，需要考虑进位。如果到数组0位时仍有进位，新开一个长度为length + 1的数组。

方法一：

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

方法二：对数组的每一位，如果值小于9，直接使该位的值加一，并返回当前数组；如果等于9，令该位为0；依次遍历到第0位后，如果还存在进位，则说明原数组的所有位都为9，直接返回一个新建的一个长度加1、首位为1的数组。

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