LeetCode：66.Plus One 加一（C语言）

心已赠人 2023-07-12 05:18 4阅读 0赞

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

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

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

示例 1:

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

示例 2:

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

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

/** * Note: The returned array must be malloced, assume caller calls free(). */
    int* plusOne(int* digits, int digitsSize, int* returnSize)
    { 
        int i = 0;
        int k = 0;
        for(i = digitsSize - 1;i >= 0;i--)
        { 
            if(digits[i] != 9) 
            { 
                digits[i]++;
    
                int *res1 = malloc(sizeof(int) * (digitsSize)); 
                for(k = 0;k < digitsSize;k++)
                { 
                    res1[k] = digits[k];
                }
                * returnSize = digitsSize;   
    
                return res1;
            }
            else
            { 
                digits[i] = 0;            
            } 
    
        }
    
        //跳出循环说明数字全是9
        int *res2 = malloc(sizeof(int) * (digitsSize + 1));
        res2[0] = 1;
        for(k = 1; k < digitsSize + 1;k++)
        { 
            res2[k] = digits[k - 1];
        }
    
        * returnSize = digitsSize + 1;
    
        return res2;
    }

**运行结果：**  
![在这里插入图片描述][20200307123747589.png]

[20200307123747589.png]: https://img-blog.csdnimg.cn/20200307123747589.png

发表评论取消回复

表情：

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

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

相关阅读

相关 LeetCode：66.Plus One 加一（C语言）

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

心已赠人/ 2023年07月12日 05:18/ 0 赞/ 5 阅读

相关 LeetCode - Easy - 66. Plus One

Topic Array Description [https://leetcode.com/problems/plus-one/][https_leetcode.

桃扇骨/ 2022年12月27日 15:28/ 0 赞/ 120 阅读

相关算法：加一66. Plus One

[66. Plus One][] You are given a large integer represented as an integer array digits

浅浅的花香味﹌/ 2022年08月28日 05:56/ 0 赞/ 134 阅读

相关 LeetCode66——Plus One

LeetCode66——Plus One 意思就是给某个整数在个位上加上1，不过这个整数是以数组形式来体现的（必须这么做，否则有可能越界）这个题只需要考虑边界条件就很容易

╰半橙微兮°/ 2022年08月09日 16:50/ 0 赞/ 179 阅读

相关【LeetCode】66. Plus One

66. Plus One Given a non-negative number represented as an array of digits, plus one

Love The Way You Lie/ 2022年07月26日 06:18/ 0 赞/ 164 阅读

相关 leetcode 66. Plus One

Given a non-negative integer represented as a non-empty array of digits, plus one to the

快来打我*/ 2022年06月09日 11:45/ 0 赞/ 143 阅读

相关 LeetCode——加一（Plus One）

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

逃离我推掉我的手/ 2022年05月14日 14:11/ 0 赞/ 103 阅读

相关 LeetCode 66.Plus One (加一)

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

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

相关【LeetCode】66. Plus One

introduction Given a non-empty array of digits representing a non-negative integer, p

╰半橙微兮°/ 2022年03月15日 09:14/ 0 赞/ 193 阅读

相关【Leetcode】66. Plus One

Given a non-empty array of digits representing a non-negative integer, plus one to the i

r囧r小猫/ 2022年02月28日 18:42/ 0 赞/ 179 阅读