简单题 数组形式的整数加法

本题来自989. 数组形式的整数加法 - 力扣（LeetCode）

说起来也挺搞笑的，这类简单题还能在数据结构里刷到，不就是把数挪过去，再相加吗，我的第一想法是这样的，唯一一个可能是初学c语言做不了的就是动态内存函数了，但是我学过了啊一篇文章搞定动态内存函数-CSDN博客

这类题，感觉也就是适合c++去做，用c语言太麻烦了，还要自己判断空间大小，还要建立一堆指针让每次填的数都准确的去该去的位置

题目：

整数的 数组形式  num 是按照从左到右的顺序表示其数字的数组。

• 例如，对于 num = 1321 ，数组形式是 [1,3,2,1] 。

给定 num ，整数的 数组形式 ，和整数 k ，返回 整数 num + k 的 数组形式 。

示例 1：

输入：num = [1,2,0,0], k = 34
输出：[1,2,3,4]
解释：1200 + 34 = 1234

示例 2：

输入：num = [2,7,4], k = 181
输出：[4,5,5]
解释：274 + 181 = 455

示例 3：

输入：num = [2,1,5], k = 806
输出：[1,0,2,1]
解释：215 + 806 = 1021

思路：

大概就是这个效果吧，当然，先把num数组的数放进去和先把k拆开放进去效果一样

这道题就是把k掰开，和数组num合并，唯一的难点就是越界的情况，这里值的越界是类似999+2=1001这种情况，数组的大小是3位，k是一位

要开多大的空间放这些数？

解决方法

是先算k是几位数，用一个while循环把k放进去，每次k除10，再来个计数的ksize，这只是算k的位数，还没用k呢，所以不能直接让k去改变因此用knum来取代k，过程的实现就是下面的代码：

// 看看k是几位数
while (knum)
{
	knum /= 10;
	ksize++;
}

然后看看k和numSize谁大，取较大的那个数+1，作为要开辟的空间的大小

sz = numSize > ksize ? numSize : ksize;
int* pnum = (int*)calloc((sz + 1) * sizeof(int),sizeof(int));

接着把k掰开，num数组插入

int t = 0;// t 决定数据插入的位置
while (k)
{
	*(pnum + sz - t) = k % 10;
	k /= 10;
	t++;
}
t = 0;
while (numSize)
{
	*(pnum + sz - t) += *(num + numSize - 1);
	numSize--;
	t++;
}

定义变量t，代替指针指向的空间

这些数插入之后要看看是不是都是个位数，如果是十位数，就进一

for (int i = sz; i >= 0; i--)
{
	if (*(pnum + i) > 9)
	{
		*(pnum + i) -= 10;
		*(pnum + i - 1) += 1;
	}
}

最后再检测一下最高位是否有效，如果无效就把pnum指针后移一个步长（这个方法不太好，但是好用），如果最高位有效，说明咱申请的sz+1个大小的空间都用上了，所以有效的话sz++

sz就是咱申请空间的有效的位数，就是你申请3个，用了3个

if (*(pnum) == 0)
{
	pnum++;
}
else
{
	sz++;
}
*returnSize = sz;
return pnum;

最后把咱申请的空间返回去就完了，还要把returnSize修改一下，告诉别人你这个数组是多大的，不说的话默认为0

完整代码：

#include <stdio.h>
#include <malloc.h>
int* addToArrayForm(int* num, int numSize, int k, int* returnSize)
{
	int sz = 0;
	int ksize = 0;
	int knum = k;
	// 看看k是几位数
	while (knum)
	{
		knum /= 10;
		ksize++;
	}
	sz = numSize > ksize ? numSize : ksize;
	int* pnum = (int*)calloc((sz + 1) * sizeof(int), sizeof(int));
	int t = 0;// t 决定数据插入的位置
	while (k)
	{
		*(pnum + sz - t) = k % 10;
		k /= 10;
		t++;
	}
	t = 0;
	while (numSize)
	{
		*(pnum + sz - t) += *(num + numSize - 1);
		numSize--;
		t++;
	}
	for (int i = sz; i >= 0; i--)
	{
		if (*(pnum + i) > 9)
		{
			*(pnum + i) -= 10;
			*(pnum + i - 1) += 1;
		}
	}
	if (*(pnum) == 0)
	{
		pnum++;
	}
	else
	{
		sz++;
	}
	*returnSize = sz;
	return pnum;
}

int main()
{
	int array[] = { 7 };
	int len = sizeof(array) / sizeof(array[0]);
    int sz = 0;
	int* parr = addToArrayForm(array, len, 993,&sz);
	for (int i = 0; i < sz; i++)
	{
		printf("%d ", parr[i]);
	}
}