LeetCode-66. 加一

淡淡的烟草味﹌ 2024-03-27 13:08 56阅读 0赞

#### 目录 ####

*   *  解题思路
     *  图解
     *  代码实现

题目来源  
[66. 加一][66.]

### 解题思路 ###

*  标签：数组遍历
 *  这道题需要整理出来有哪几种情况，在进行处理会更舒服

1.末位无进位，则末位加一即可，因为末位无进位，前面也不可能产生进位，比如 45 => 46  
2.末位有进位，在中间位置进位停止，则需要找到进位的典型标志，即为当前位 %10后为 0，则前一位加 1，直到不为 0 为止，比如 499 => 500  
3.末位有进位，并且一直进位到最前方导致结果多出一位，对于这种情况，需要在第 2 种情况遍历结束的基础上，进行单独处理，比如 999 => 1000  
时间复杂度：O(n)

### 图解 ###

![在这里插入图片描述][a186cf7f44d44ff2a31fa1a6a9e069a5.png]  
![在这里插入图片描述][6b86d893c7a0484586185b5fa29320c6.png]  
![在这里插入图片描述][ed8c2098be0e444db9e9b89a6ad23c5d.png]

### 代码实现 ###

class Solution {
        
        public int[] plusOne(int[] digits) {
        
            int n = digits.length;
            for(int i=n-1;i>=0;i--){
        
                digits[i] = (digits[i]+1) % 10;
                if(digits[i] != 0){
        
                    return digits;
                }
            }
            int[] arr = new int[n+1];
            arr[0] = 1;
            return arr;
        }
    }

![在这里插入图片描述][bf1cb3bab2de4fdb8553510dba873ec3.png]

[66.]: https://leetcode.cn/problems/plus-one/
[a186cf7f44d44ff2a31fa1a6a9e069a5.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/27/22a10b6d6b854d0786c7cad0ec2ee782.png
[6b86d893c7a0484586185b5fa29320c6.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/27/b6c2a1c4f0484108b53220f3efb7330a.png
[ed8c2098be0e444db9e9b89a6ad23c5d.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/27/01becefde3c74116a98138390fdd73c9.png
[bf1cb3bab2de4fdb8553510dba873ec3.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/27/dd0c22362db34010b98748a0b9e8c4aa.png