数据结构和算法LeetCode，初级算法-7加一

Posted 2022-06-13 数据结构和算法

截止到目前我已经写了 600多道算法题，其中部分已经整理成了pdf文档，目前总共有1000多页（并且还会不断的增加），大家可以免费下载
下载链接：https://pan.baidu.com/s/1hjwK0ZeRxYGB8lIkbKuQgQ
提取码：6666

视频分析

LeetCode，初级算法-加一

B站视频合集：https://www.bilibili.com/video/BV1vY4y1V7z6

代码部分

    public int[] plusOne(int[] digits) 
        int length = digits.length;
        for (int i = length - 1; i >= 0; i--) 
            if (digits[i] != 9) 
                //如果数组当前元素不等于9，直接加1
                //然后直接返回
                digits[i]++;
                return digits;
             else 
                //如果数组当前元素等于9，那么加1之后
                //肯定会变为0，我们先让他变为0
                digits[i] = 0;
            
        
        //除非数组中的元素都是9，否则不会走到这一步，
        //如果数组的元素都是9，我们只需要把数组的长度
        //增加1，并且把数组的第一个元素置为1即可
        int temp[] = new int[length + 1];
        temp[0] = 1;
        return temp;