前言:内容包括:题目,代码实现,大致思路
题目:
给定一个由 整数 组成的 非空 数组所表示的非负整数,在该数的基础上加一。
最高位数字存放在数组的首位, 数组中每个元素只存储单个数字。
你可以假设除了整数 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]
代码实现:
int* plusOne(int* digits, int digitsSize, int* returnSize)
{
int i = 0;
for(i=digitsSize-1;i>=0;i--)
{
digits[i]++;
digits[i]=digits[i]%10;
if(digits[i]!=0)//值+1后无需进位
{
*returnSize = digitsSize;
return digits;
}
}
int*ret = (int*)calloc((digitsSize+1),sizeof(int));//数组中的第一个元素+1后的最后一位为0,需要向前进位,需要重新开辟空间,比如99+1=100,999+1=1000
ret[0]=1;
*returnSize = digitsSize+1;
return ret;
}
大致思路:
1 数组中的最后一个元素的值+1
+1后的值取其最后一位,若是最后一位为0,则要进位,找到倒数第二个元素,+1,判断其最后一位是否为0,若为0,则要进位,找倒数第三个元素,+1……重复以上操作
若是最后一位不为0,则说明无需进位,直接返回整个数组即可
2 若是循环结束后,还没有返回,则说明数组的第一个元素+1后也需要进位,此时需要多出一个空间,来存放1
calloc动态开辟一块原来的数字个数+1的空间,并同时全部初始化为0,然后我们将其第一个元素置为1,返回新空间的地址
以9,9,9 为例:
999+1=1000,原来数组只有3个空间存不下1,0,0,0 这四个数字
另外开辟一块4个整型大小的空间,并全部初始化为0,calloc函数在开辟空间的同时会初始化全部值为0
新空间:0,0,0,0
这时我们将新空间中的首元素置为1: 1,0,0,0
返回新空间的地址即可