【LeetCode】66. 加一

电玩女神 2022-05-09 14:50 192阅读 0赞

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

#### 题目描述 ####

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

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

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

#### 示例 ####

输入: \[1,2,3\]  
输出: \[1,2,4\]  
解释: 输入数组表示数字 123。

输入: \[4,3,2,1\]  
输出: \[4,3,2,2\]  
解释: 输入数组表示数字 4321。

#### 解决方法 ####

题目较简单

class Solution { 
    public:
        vector<int> plusOne(vector<int>& digits) { 
    
            digits[digits.size()-1]++;
            int add=digits[digits.size()-1]/10;
            digits[digits.size()-1]%=10;
    
            for (int i=digits.size()-2;i>=0;i--){ 
                digits[i]+=add;
                add=digits[i]/10;
                digits[i]%=10;
            }
            if (add==0) return digits;
            else{ 
                vector<int> result(digits.size()+1);
                result[0]=add;
                for (int i=1;i<result.size();i++)
                    result[i]=digits[i-1];
                return result;
            }
        }
    };

[https_leetcode-cn.com_problems_plus-one_description]: https://leetcode-cn.com/problems/plus-one/description/

发表评论取消回复

表情：

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

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

相关阅读

相关 LeetCode-66. 加一

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

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

相关（js）leetcode 66. 加一

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

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

相关 LeetCode——66 Java之加一

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

痛定思痛。/ 2022年10月03日 00:59/ 0 赞/ 156 阅读

相关 leetcode66加一

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

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

相关 LeetCode66. 加一

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

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

相关 LeetCode 66.Plus One (加一)

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

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

相关【LeetCode】66. 加一

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

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

相关 leetcode 66. 加一

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

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

相关 leetcode:66. 加一

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

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

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

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

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