《leetcode刷题讲解》—漫漫编程路

目录

1.问题描述

2.代码及解析

---

1.问题描述

leetcode 66.加一

难度easy

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

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

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

来源：力扣（LeetCode）
链接：66. 加一 - 力扣（LeetCode） (leetcode-cn.com)

2.代码及解析

/**
 * Note: The returned array must be malloced, assume caller calls free().
 */
int* plusOne(int* digits, int digitsSize, int* returnSize){
int i=digitsSize-1;
digits[i]+=1;
for(i=digitsSize-1;i>0;i--)
{
    if(digits[i]==10)
    {
    digits[i]=0;
    digits[i-1]+=1;
    }
    else
    break;
}
if(digits[0]==10)
{
    digits[0]=0;
    int *copy=(int *)malloc(sizeof(int)*(digitsSize+1));
    copy[0]=1;
    for(i=0;i<digitsSize;i++)
    copy[i+1]=digits[i];
    *returnSize=digitsSize+1;
    return copy;
}
else
{
    *returnSize=digitsSize;
    return digits;
}
}

本题难度不大，但我们需要考虑到一个比较容易忽视的点，若一个n位数的每一位都为9，那么这个数再加上1后他会从一个n位数变成一个n+1位的数，那么原来储存这个数的数组就不够存储这个数加1后的数，所以我们需要malloc一个digitSize+1的数组出来来存储这个数据，想到了这一点后，其他问题就迎刃而解了。

本文到此结束，感谢大家的阅读，欢迎点赞评论互关，祝大家万事如意。