数组表示一个数加一的解决思路及JAVA代码实现

import java.util.Arrays;

//给一个数组（表示一个数）加一，每个下标对应的值范围为0-9，
//如：123-->[1,2,3]-- 加一 -->[1,2,4]
public class AddOne {
    public static void main(String[] args) {
        int [] arr = {1,2,3};
        addOne(arr);
        System.out.println(Arrays.toString(arr));
    }

    //思路：数组的末尾数字 +1，有两种情况，一、[...,0-8] + 1, 没有进位，直接返回
    // 二、[...,9] + 1 有进位，当前加1的位置0,往前一位+1
    public static int[] addOne(int[] digits) {
        if(digits == null || digits.length == 0) {
            return digits;
        }
        for(int i = digits.length - 1; i >= 0; i --) {
            digits[i] ++;//+1
            digits[i] = digits[i] % 10; // 判断有无进位
            if(digits[i] != 0) {//最后一位是0-8的情况
                return digits;
            }
            //否则进一位，前一位继续 +1，继续判断有无进位
        }

        //如果程序可以进行到这里,说明数组的第一位也往前进了一位，即数组的大小要加1，后面全0
        digits = new int[digits.length + 1];//如，[9,9] + 1 -->[1,0,0]
        digits[0] = 1;
        return digits;
    }
}