LeetCode 66.加一

最新推荐文章于 2024-06-19 10:35:22 发布

_索伦

最新推荐文章于 2024-06-19 10:35:22 发布

阅读量109

点赞数 1

CC 4.0 BY-SA版权

分类专栏： # 算法练习题入门文章标签： leetcode 算法 c语言

本文链接：https://blog.csdn.net/m0_56257585/article/details/120105057

算法练习题入门专栏收录该内容

22 篇文章

订阅专栏

这篇博客介绍了如何使用C语言实现将一个表示非负整数的数组加一的算法。解题思路包括检查数组中每个元素，若小于9则直接加一，等于9则进位并置为0。如果所有位都进位，会在数组前添加一个1。提供了详细的C语言代码实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目

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

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

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

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

示例

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

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

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

解题思路

因为数组每个元素存放不同权位的值，存放单个数字，那么加一后会有以下情况：

最后一位如果小于9，则加一之后不会进位，直接返回即可。
如果等于9，则加一之后会进位，将此权位的数字置为0，让下一权位的数字加一，然后返回。
如果加一之后每一权位的数字都发生进位，则每一个数字都置为0，再申请一块空间来当进位的数字。

C语言代码

//加一
int* plusOne(int* digits, int digitsSize, int* returnSize)
{
	//从最后一位往前遍历
    for (int i = digitsSize - 1; i >= 0; --i)
    {
    	//如果小于9，安全加一，直接返回
        if (digits[i] < 9)
        {
            digits[i] += 1;
            *returnSize = digitsSize;
            return digits;
        }
        else //等于9则置为0
        {
            digits[i] = 0;
        }
    }
    
	//如果循环结束还没有返回，说明数组每一位都置为0，则申请新的数组
    *returnSize = digitsSize + 1;
    int* ans = (int*)malloc(sizeof(int) * (*returnSize));

    memset(ans, 0, sizeof(int) * (*returnSize));
    ans[0] = 1;

    return ans;
}