【LeetCode】 66. 加一图解算法

野性酷女 2021-06-10 20:37 419阅读 0赞

## <table>   <tbody>    <tr>     <td><font>题目</font></td>    </tr>   </tbody>  </table> ##

题目传送门：[传动门][Link 1]  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxMTUxNTMxMjgzMg_size_16_color_FFFFFF_t_70]

## <table>   <tbody>    <tr>     <td><font>题解</font></td>    </tr>   </tbody>  </table> ##

主要是考虑结尾为 `9` 的情况  
第一种： \[ 1, 6, 8, 9, 9 \] 结果：\[ 1, 6, 9, 0, 0 \]  
第二种： \[ 9, 9, 9, 9, 9 \] 结果：\[ 1, 0, 0, 0, 0, 0 \]

所以我的思路就是，记录要向上进一的位置

力扣支持动态图片，所以我就把图解详细写在了力扣里面

**所以，图解在这里：** [图解加一 记录加一的位置 O(n)][_ O_n]！！！！！！

class Solution { 
        public int[] plusOne(int[] digits) { 
            int i = digits.length - 1; // 用 i 来记录第一个不是 9 的下标
            while (i >= 0 && digits[i] == 9) { 
                digits[i] = 0;
                i--;
            }
            // 判断是否到了digits的外边，如果是，那么就整明这是一个全是 9 的数组
            if (i == -1) { 
                int[] res = new int[digits.length + 1];
                res[0] = 1;
                return res;
            }
            // 在相应位置上的数字 + 1
            digits[i] += 1;
            return digits;
        }
    }

[Link 1]: https://leetcode-cn.com/problems/plus-one/
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxMTUxNTMxMjgzMg_size_16_color_FFFFFF_t_70]: /images/20210529/a55ec15c2f73408697cb8cce424f622c.png
[_ O_n]: https://leetcode-cn.com/problems/plus-one/solution/tu-jie-jia-yi-ji-lu-jia-yi-de-wei-zhi-on-by-banana/

发表评论取消回复

表情：

评论列表（有 0 条评论，419人围观）

还没有评论，来说两句吧...

相关阅读

相关 LeetCode-66. 加一

目录解题思路图解代码实现题目来源 [66. 加一][66.] 解题思路标签：数组遍历这道题需

淡淡的烟草味﹌/ 2024年03月27日 13:08/ 0 赞/ 70 阅读

相关 LeetCode 66 加一

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

痛定思痛。/ 2023年07月07日 03:57/ 0 赞/ 6 阅读

相关（js）leetcode 66. 加一

题目： > 给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。 > > 最高位数字存放在数组的首位，数组中每个元素只存储单个数字。 > >

淡淡的烟草味﹌/ 2022年12月26日 13:28/ 0 赞/ 185 阅读

相关 leetcode66加一

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

梦里梦外;/ 2022年09月03日 12:28/ 0 赞/ 210 阅读

相关 LeetCode66. 加一

给定一个非负整数组成的非空数组，在该数的基础上加一，返回一个新的数组。最高位数字存放在数组的首位，数组中每个元素只存储一个数字。你可以假设除了整数 0 之外，这个整数

野性酷女/ 2022年05月26日 04:35/ 0 赞/ 198 阅读

相关 LeetCode 66.Plus One (加一)

题目描述: 给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。最高位数字存放在数组的首位，数组中每个元素只存储一个数字。你可以假设除了整数 0 之外

旧城等待，/ 2022年05月10日 05:42/ 0 赞/ 186 阅读

相关【LeetCode】66. 加一

题目链接：[https://leetcode-cn.com/problems/plus-one/description/][https_leetcode-cn.com_prob

电玩女神/ 2022年05月09日 14:50/ 0 赞/ 210 阅读

相关 leetcode 66. 加一

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

深藏阁楼爱情的钟/ 2022年04月18日 06:53/ 0 赞/ 251 阅读

相关 leetcode:66. 加一

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

超、凢脫俗/ 2022年04月08日 12:39/ 0 赞/ 214 阅读

相关【LeetCode】 66. 加一图解算法

<table> <tbody> <tr> <td><font>题目</font></td> </tr> </tbody> </table>

野性酷女/ 2021年06月10日 20:37/ 0 赞/ 420 阅读