加一（简单题）

题目：

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

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

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

示例 1：

输入：digits = [1,2,3]
输出：[1,2,4]
解释：输入数组表示数字 123。
示例 2：

输入：digits = [0]
输出：[1]

作者：力扣 (LeetCode)
链接：https://leetcode-cn.com/leetbook/read/top-interview-questions-easy/x2cv1c/

解法：

 输入数组表示一个十进制数字的每位数字，整个数字加1需要考虑进位的问题，以及最高位进位时数组长度增加（同时其他元素需后移）的问题。

  public int[] plusOne(int[] digits) {
        int len=digits.length;
        //从最低位开始判断是否需要进位，需要判断到最低位
        for(int i=len-1;i>=0;i--){
            //若需要进位，则本位变0；
         if(digits[i]==9) {
            digits[i]=0;
         }
            else{
            //若不需要进位，直接加1,返回
                digits[i]++;
             return  digits;
            }
        }
        int[] t=new int[len+1];
        t[0]=1;
        for(int i=1;i<len+1;i++){
            t[i]=digits[i-1];
        }
        return t;
        
 }

遇到的问题：

①若刚开始判断的时候，循环条件是 i>0,则个位数没办法进入循环，数组也会被扩容。

 ②若判断是否进位的两种情况独立开，即进位时  num[i-1]++;nums[i=0]=0，则会出现越界（i=0）。