Leetcode_3_Math_66加一

 

自己写滴~，击败了96.59%

哭死，Java就是比Python麻烦;另外，先转数字，加1，再转数组的方法不可行！因为int的最大范围才是int max=2147483647int min=-2147483648。

class Solution {
    public int[] plusOne(int[] digits) {
        int len=digits.length;
        int last=digits[len-1];
        if(last==9){
            int not_nine_index=-1;
            for(int j=len-2;j>=0;j--){
                if(digits[j]!=9){
                    not_nine_index=j;
                    break;
                }
            }
            if(not_nine_index!=-1){
                digits[not_nine_index]+=1;
                for(int i=not_nine_index+1;i<len;i++) digits[i]=0;
                return digits;
            }else if(not_nine_index==-1){
                int[] temp=new int[len+1];
                temp[0]=1;
                return temp;
            }             
      } 
        digits[len-1]=last+1;
        return digits;   
}
}