LeetCode66题（加一）

题目描述：给定一个由 整数 组成的 非空 数组所表示的非负整数，在该数的基础上加一。
最高位数字存放在数组的首位， 数组中每个元素只存储单个数字。
你可以假设除了整数 0 之外，这个整数不会以零开头。

题目链接：https://leetcode-cn.com/problems/plus-one/

执行用时：0 ms, 在所有 Java 提交中击败了100.00%的用户
内存消耗：36.5 MB, 在所有 Java 提交中击败了98.28%的用户

思路：一开始想的是先把数组里面的数算出来一个整数，加1后再进行分割，但是这样时间复杂度太高，而且int值在数组较大时会有溢出，即使可以用long类型去做。后面还是没有采用，之后想的方法是从数组后面开始，如果最后一个数为9，加1后必然要进位，所以不断的去判断前面的为是否为9，直到数组的头部，如果数组第一个元素都为9的话（即所有元素都为9，表示都要进位，溢出了原来数组的长度），就要返回一个新的数组比原来数组的长度长1个单位。如果这个数组中有一个不为0的数直接加1，然后后面的元素都为0；

代码中status的目的是标志有没有在数组中找到不是9的元素，用来排除全是9的边界条件

代码：

class Solution{


    public  int[] plusOne(int[] digits) {
    {
           //先判断当前位置是否为0,从后面开始
        int i = digits.length-1;
        boolean status = false;//是否在数组中找到不是9的元素

        for(int j=i;j>=0;j--)
        {
            if(digits[j]!=9)
            {   status = true;
                digits[j] += 1;
                break;
            }
            else{
            digits[j] = 0;
            }
        }
        if(!status)
        {
            int[] ans =  new int[digits.length+1];
            ans[0] = 1;
            return ans;
        }
        else{
            return digits;
        }
    }
    }

}