在数组上加一并返回数组

题目描述：

给定一个由 整数 组成的 非空 数组所表示的非负整数，在该数的基础上加一。

最高位数字存放在数组的首位， 数组中每个元素只存储单个数字。

你可以假设除了整数 0 之外，这个整数不会以零开头。

解决思路：

1、首先我们要确认在数组中是否有9，若没有直接返回数组，在最后加1

2、若该位置是9，则置为0，并将前一个数置为+1

3、若全是9，则返回一个新的长度加以的数组将数组头置为1

有了思路以后我们来敲代码

class Solution{
public int[] plusOne(int[] digits) {
    for(int i=digits.length-1;i>=0;i--){//从后往前遍历
        if(digits[i]!=9){//若当前位置（最后一位）位置不是9，则只需当前位置（最后位置）加1，然后跳出循环即可
            digits[i]++;//当前位置（最后一位）加一
            return digits;//跳出循环
        }
        digits[i]=0;//若当前位置是9，则置为0，i前移以为，不是9则加1跳出循环，是9则继续前移做判断
    }
    int temp[]=new int(digits.length+1);//此时判断出来数字全是9
    temp[0]=1;//则将temp数组长度加以并将数组头置为1
    return temp;
}}