数组形式的整数加法

#include<stdio.h>
#include<string.h>
#include<assert.h>
#include<stdlib.h>
#include<math.h>
#include<time.h>
#include<stdbool.h>
#include"queue.h"
int* addToArrayForm(int* num, int numSize, int k, int* returnSize)
{
	int* arr = (int*)malloc(sizeof(int)*fmax(10, numSize+1));
	int i = numSize - 1;
	int sum = 0;
	for (i; i >= 0; i--)
	{
		sum = num[i] + k % 10;
		k = k / 10;
		if (sum >= 10)
		{
			k++;
			sum = sum % 10;
		}
		arr[*returnSize] = sum;
		(*returnSize)++;
	}
	if (k > 0)
	{
		k = k % 10;
		arr[*returnSize] = k;
		k = k / 10;
	}
	int a = 0;
	int b = *returnSize-1;
	while (a < b)
	{
		int tmp = arr[a];
		arr[a] = arr[b];
		arr[b] = tmp;
		a++;
		b--;
	}
	return arr;

}
void main()
{
	int nums[] = { 1,1,2,3 };
	int numsSize = sizeof(nums) / sizeof(nums[0]);
	int k = 37;
	int returnsize = 0;
	int* arr = addToArrayForm(nums, numsSize, k, &returnsize);
	for(int i = 0;i< returnsize;i++)
	{
		printf("%d ", arr[i]);
	}
}

首先开辟一个新的数组空间接收相加后的数据。
数组由后向前比遍历，每次遍历将对数组遍历到的数据和整数对10取余后的余数相加，相加后数组数据继续向前遍历，整数对10取商，将商作为下一次取余的数据。
若和小于10，则将和放在新的数组中，若大于等于10，则将和对10取余，将余数放在新的数组中。因为发生了进位，所以整数的值需要加1。
重复以上过程，直到将数组遍历完。
若数组遍历完成后整数的值仍大于0，则继续取余，依次放入新的数组中。
此时新的数组内的数据正好和想要得到的结果相反，再将其逆转即可。