数组形式的整形加法.c

对于非负整数 X 而言，X 的数组形式是每位数字按从左到右的顺序形成的数组。例如，如果 X = 1231，那么其数组形式为 [1,2,3,1]。K是一个非负整数,计算出X+K的值并返回这个整数的数组形式.

int* addToArrayForm(int* num, int numSize, int k, int* returnSize) {
	int* res = malloc(sizeof(int) * fmax(10, numSize + 1));//动态申请数组空间
	*returnSize = 0;
	for (int i = numSize - 1; i >= 0 || k > 0; --i, k /= 10) {
		if (i >= 0) {
			k += num[i];
		}
		res[(*returnSize)++] = k % 10;
	}//这样输出的数组是从个位到高位,需要逆置
	for (int i = 0; i < (*returnSize) / 2; i++) {
		int tmp = res[i];
		res[i] = res[(*returnSize - 1 - i)];
		res[(*returnSize - 1 - i)] = tmp;
	}
	return res;
}
int main() {
	int arr[] = { 1,2,0,0 };
	int size = sizeof(arr) / sizeof(arr[0]);
	int c[1024];
	int* d = addToArrayForm(arr, size, 3456, c);
	for (int i = 0; i < 4; i++) {
		printf("%d ", d[i]);
	}
	system("pause");
	return 0;
}