LeetCode 66. Plus One

66.Plus One

题意： 用一个非空数组来代替一个非负数，给这个整数+1.假设这个非空数组第一位不为0，除非0本身。

原题意： 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,2,3],看作整数123，加1位124，输出数组[1,2,4],如果输入数组为[9,9]，看作整数99，加1为100，输出数组为[1,0,0].

我的解法： 考虑特殊情况，就是原本这个数的所有位数全为9，加1后，数组长度比之前+1.

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

第二种解法： 思路与第一种一样，换一种角度。

public int[] plusOne1(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[] newNumber = new int [n+1];     newNumber[0] = 1;           return newNumber;}