数组5-数组形式的整数加法

题目描述

对于非负整数 X 而言，X 的数组形式是每位数字按从左到右的顺序形成的数组。例如，如果 X = 1231，那么其数组形式为 [1,2,3,1]。

给定非负整数 X 的数组形式 A，返回整数 X+K 的数组形式。

示例 3：

输入：A = [2,1,5], K = 806

输出：[1,0,2,1]

解释：215 + 806 = 1021

 

 

解题思路

num numsize i a-防止数组越界

k ksize knum

nextnum-进位

retArr reti ret len

retArr最后必须翻转

 

int* addToArrayForm(int* num, int numSize, int k, int* returnSize){
	//计算ksize-len-为retArr开空间和while循环控制做准备
	int ksize = 0;
	int knum = k;
	while (knum)
	{
		ksize++;
		knum /= 10;
	}
	int len = numSize > ksize ? numSize : ksize;
	int*retArr = (int*)malloc(sizeof(int)*(len + 1));
	int i = numSize - 1;
	int reti = 0;
	int nextnum = 0;//进位
	while (len--)
	{
		//防止数组越界
		int a = 0;
		if (i >= 0)
		{
			a = num[i];
			i--;
		}
		int ret = a + k % 10 + nextnum;
		k /= 10;
		//判断进位
		if (ret > 9)
		{
			ret -= 10;
			nextnum = 1;
		}
		else
			nextnum = 0;
		retArr[reti] = ret;
		reti++;
	}
	if (nextnum == 1)
	{
		retArr[reti] = 1;
		reti++;
	}
	//翻转retArr
	int left = 0, right = reti - 1;
	while (left < right)
	{
		int tmp = retArr[left];
		retArr[left] = retArr[right];
		retArr[right] = tmp;
		left++;
		right--;
	}
	*returnSize = reti;
	return retArr;
}