66. 加一【简单】

Myth丶恋晨 2022-10-11 01:17 152阅读 0赞

# 66. 加一 【简单】 #

## 题目描述： ##

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

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

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

**示例 1：**

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

**示例 2：**

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

**示例 3：**

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

**提示：**

>  *  1 <= digits.length <= 100
>  *  0 <= digits\[i\] <= 9

## JAVA代码： ##

### 思路： ###

分为两种情况。  
一种是0-8的数字，直接加1就可以  
另一种是9数字，需要向前进一位  
如果进位到最前面，要考虑数组长度加1，并将数组第一位置为1,完成进位（如：999 变成 1000）

class Solution { 
        public int[] plusOne(int[] digits) { 
    
           int len = digits.length;
           for(int i = len-1;i>=0;i--){ 
               digits[i]++;
               //判断是否进位
               digits[i] = digits[i]%10;
               //yu不等于0时，进位结束
               if(digits[i]!=0){ 
                   return digits;
               }
           }
           //进位到最前面，补1。
           digits = new int[digits.length+1];
           digits[0] = 1;
           return digits;
        
        }
    }

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

[20210629200825361.png]: /images/20221005/17941f65ad2840428cb5bc457b55c3ba.png

发表评论取消回复

表情：

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

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

相关阅读

相关 LeetCode-66. 加一

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

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

相关 66. 加一

题目链接：https://leetcode-cn.com/problems/plus-one/ > 给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。

桃扇骨/ 2023年02月08日 12:44/ 0 赞/ 5 阅读

相关 66. 加一

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

àì夳堔傛蜴生んèń/ 2022年10月16日 09:54/ 0 赞/ 160 阅读

相关 66. 加一【简单】

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

Myth丶恋晨/ 2022年10月11日 01:17/ 0 赞/ 153 阅读

相关 leetcode66加一

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

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

相关 LeetCode66. 加一

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

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

相关【LeetCode】66. 加一

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

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

相关 leetcode 66. 加一

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

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

相关 leetcode:66. 加一

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

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

相关 [数组] 66. 加一

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

叁歲伎倆/ 2021年12月05日 04:25/ 0 赞/ 248 阅读