算法之加一_加一算法

题目：

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

解析：

根据题意，加一 有可能的情况就只有两种：

1.除9之外的数字加一；
2.数字9。

然后还有一些特殊情况就是当出现 99、999 之类的数字时，循环到最后也需要进位，出现这种情况时需要手动将它进一位。

 public int[] plusOne(int[] digits) {
         int len=digits.length;
       for(int i = len-1;i>=0;i--){
           digits[i]++;
           digits[i]=digits[i]%10;
           if(digits[i]!=0){
               return digits;
           }
       }      
     digits=new int[len+1];
     digits[0]=1;
     return digits;
    }
1
2
3
4
5
6
7
8
9
10
11
12
13

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/plus-one