（每日一练c++）66. 加一

左手的ㄟ右手 2023-10-04 18:19 46阅读 0赞

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

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

你可以假设除了整数 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\]

来源：力扣（LeetCode）  
链接：https://leetcode-cn.com/problems/plus-one  
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

class Solution {
    public:
        vector<int> plusOne(vector<int>& digits) {
            int n = digits.size();
            for (int i = n - 1; i >= 0; --i) {
                if (digits[i] != 9) {
                    ++digits[i];
                    for (int j = i + 1; j < n; ++j) {
                        digits[j] = 0;
                    }
                    return digits;
                }
            }
    
            // digits 中所有的元素均为 9
            vector<int> ans(n + 1);
            ans[0] = 1;
            return ans;
        }
    };
    
    作者：LeetCode-Solution
    链接：https://leetcode-cn.com/problems/plus-one/solution/jia-yi-by-leetcode-solution-2hor/
    来源：力扣（LeetCode）
    著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。

发表评论取消回复

表情：

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

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

相关阅读

相关（每日一练c++）56. 合并区间（每日一练c++）50. Pow(x, n)

实现 pow(x, n) ，即计算 x 的 n 次幂函数（即，xn ）。示例 1：输入：x = 2.00000, n = 10 输出：1024.00000 示例

男娘i/ 2023年10月04日 18:49/ 0 赞/ 25 阅读

相关（每日一练C++）134. 加油站

在一条环路上有 n 个加油站，其中第 i 个加油站有汽油 gas\[i\] 升。你有一辆油箱容量无限的的汽车，从第 i 个加油站开往第 i+1 个加油站需要消耗汽油 cos

比眉伴天荒/ 2023年10月04日 18:30/ 0 赞/ 29 阅读

相关（每日一练c++）77. 组合

前言 C++是一种计算机高级程序设计语言，由C语言扩展升级而产生，最早于1979年由本贾尼·斯特劳斯特卢普在AT&T贝尔工作室研发。 C++既可以进行C语言的过程化

谁借莪１个温暖的怀抱￠/ 2023年10月04日 18:23/ 0 赞/ 35 阅读

相关（每日一练c++）78. 子集

前言 C++是一种计算机高级程序设计语言，由C语言扩展升级而产生，最早于1979年由本贾尼·斯特劳斯特卢普在AT&T贝尔工作室研发。 C++既可以进行C语言的过程化

我不是女神ヾ/ 2023年10月04日 18:23/ 0 赞/ 47 阅读

相关（每日一练c++）66. 加一

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

左手的ㄟ右手/ 2023年10月04日 18:19/ 0 赞/ 47 阅读

相关（每日一练C++）旋转数组

给你一个数组，将数组中的元素向右轮转 k 个位置，其中 k 是非负数。示例 1: 输入: nums = \[1,2,3,4,5,6,7\], k = 3 输出: \[

朴灿烈づ我的快乐病毒、/ 2023年10月04日 18:11/ 0 赞/ 44 阅读

相关（每日一练c++）CC180 加到n

前言 C++是一种计算机高级程序设计语言，由C语言扩展升级而产生，最早于1979年由本贾尼·斯特劳斯特卢普在AT&T贝尔工作室研发。 C++既可以进行C语言的过程化

迷南。/ 2023年10月04日 18:03/ 0 赞/ 36 阅读

相关每日一题：Leetcode 66.加一

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

我就是我/ 2023年07月06日 10:28/ 0 赞/ 17 阅读

相关汽水瓶（c++，每日一练）

有这样一道智力题，某商店规定三个空瓶换一个汽水‘。。。题如下图， ![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_

太过爱你忘了你带给我的痛/ 2023年02月20日 02:15/ 0 赞/ 66 阅读

相关 JQ每日一练（一）

场景这样一段代码 $(document).ready(function(){ $('click').click(func

Myth丶恋晨/ 2022年12月18日 14:56/ 0 赞/ 203 阅读