加一（No.18）

• • 题目描述
  • 解题历程
  • • 第一次
  • 总结

class Solution {
    public int[] plusOne(int[] digits) {   
        int n = digits.length;     
        for(int i = n-1;i>=0;i--){
            if(digits[i] < 9){//进入本次循环时 该位就要加一 所以无需在进位时加一
                digits[i] += 1;//无进位 该位加一
                return digits; //同时返回
            }else{
                digits[i] =0; // 有进位 该位为零      
            }
        }
            //遍历结束 开辟新位置  其余位置全部为零
        digits =  new  int[n+1];
        digits[0] = 1;
        return digits;
   }
}

1. 数组开辟新位置

2. int[]转string

3. string转int[]