leetcode 第66题 加一

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

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

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

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/plus-one
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

我的解法，臃肿的解法

class Solution {
    public int[] plusOne(int[] digits) {
        for(int i = 0 ; i < digits.length ; i ++){//我想先判断全部为9的特殊情况
            if(digits[i] != 9){
                break ;
            }
            if(digits[i] == 9 && i == digits.length - 1){//就是弄一个长度加一的新数组
                int [] newDigits = new int [digits.length + 1] ;
                newDigits[0] = 1 ;
                return newDigits ; 
            }
        }
        for(int i = digits.length-1 ; i >= 0 ; i -- ){//在判断一般情况
            if(digits[i] != 9){
                digits[i] ++ ;
                return digits ;
            }
            else{
                digits[i] = 0 ;
            }
        }
        return digits ;
    }
}

时间复杂度：O(n)
空间复杂度：O(1)(只有很少的情况需要新建空间存数组，应该是常量级别的吧)

别人的代码：

class Solution {
    public int[] plusOne(int[] digits) {   
        for(int i = digits.length-1 ; i >= 0 ; i -- ){         
             digits[i] ++ ;//不管是什么，直接加一
             digits[i] = digits[i] % 10 ;
             if(digits[i] != 0){//取余不是0，返回
                 return digits ;
             }   
        }
         int [] newDigits = new int [digits.length + 1] ;//跳出来的话，新建数组
         newDigits[0] = 1 ;
         return newDigits ; 
    }
}

简洁的多，关于这个判断，还是要多思考一下。
时间复杂度和空间复杂度都一样。