【leetcode刷题笔记】九、加一

鉴于这个题目过于抽象，决定大体把题目介绍一下，大意就是将一个数字的每一位存到数组里，然后在这个基础上完成整个数字加一的操作。经过我做这道题的体验，刚开始会选择比较暴力的方法，用好多ifelse来完成这道题，这样的坏处是会遗漏一些考虑，比如我刚开始就没考虑到99变成100这种数组空间不够的情况。鉴于java不能动态增加数组空间，必须选择开辟一个新的数组，这点可以说这题最重要的地方了。

解题思路：

先不考虑要进位的特殊情况，通常不需要进位了就代表当前数组的值为最终结果了，这一点可以间接反映如果当前位不为9，那么就可以直接返回这个数组。

考虑进位的情况，进位之后，当前位的数字变成0，然后每进一位多一个0，如果是99，则变成100，如果是999，则变成1000，经过观察，可以在开辟的数组空间赋值0之后将首位变为1来完成进位操作。

代码（Java）：

class Solution {
    public int[] plusOne(int[] digits) {
        int temp=digits.length-1;
        int arr[]=new int[digits.length+1];
        while(temp>=0){
            if(digits[temp]!=9){
                digits[temp]++;
                return digits;
            }
            digits[temp]=0;
            temp--;
        }
        arr[0]=1;
        return arr;
    }

}