(LeetCode)989. 数组形式的整数加法-C

题目描述：

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

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

(学英语时间)

• For a non-negative integer X, the array-form of X is an array of its
  digits in left to right order. For example, if X = 1231, then the
  array form is [1,2,3,1].

  Given the array-form A of a non-negative integer X, return the
  array-form of the integer X+K.

示例 1：

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

示例 2：

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

示例 3：

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

示例 4：

输入：A = [9,9,9,9,9,9,9,9,9,9], K = 1
输出：[1,0,0,0,0,0,0,0,0,0,0]
解释：9999999999 + 1 = 10000000000

提示：

1 <= A.length <= 10000
0 <= A[i] <= 9
0 <= K <= 10000
如果 A.length > 1，那么 A[0] != 0

题解（注释）：

int* addToArrayForm(int* A, int ASize, int K, int* returnSize) {
    if(K == 0){//如果K值为0，返回的数组长度仍然是A数组形式的长度，返回值是A
        *returnSize = ASize;
        return A;
    }
    int* t = calloc(ASize+5,sizeof(int));//分配给ASize+5个元素的内存空间，返回指针t
    int i = ASize - 1,j = ASize + 4,c = 0;//i用于定位A数组中最后一位
    while(i >= 0 || K > 0 || c > 0){
        int m = c;
        if(i >= 0)
            m = m + A[i];//定位到A数组最后一位，将值取出
        if(K > 0)
            m = m + (K % 10);//将非零加数K对10取余，得到最低位后和A数组最后位相加，即可得到和的个位
        if(m >= 10){
            t[j] = m - 10;//数组t用于存放对应位上的数值
            j--;
            c = 1;//存在进位，c置1
        }
        else{
            t[j] = m;
            j--;
            c = 0;//不进位，c置0
        }
        i--;//完成一轮运算后，A数组的加数位往前移动一位
        K = K / 10;//完成一轮运算后，K往高位移动一位
    }
    *returnSize = ASize - j + 4;//返回值确定和数组的元素个数
    j++;
    int* a = calloc(*returnSize,sizeof(int));//和数组
    for(i = 0;j < ASize + 5;i++,j++)
        a[i] = t[j];//逐个赋值
    return a;
}