989. 数组形式的整数加法

989. 数组形式的整数加法

整数的 数组形式 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

这一题博主使用了一个非常复杂的方法去做的，个人不建议学习：

/**
 * Note: The returned array must be malloced, assume caller calls free().
 */
int* addToArrayForm(int* num, int numSize, int k, int* returnSize){
    int r=0;
    int *re=(int *)malloc(sizeof(int )*(10002));
    re[0]=0;
    int kv[10];
    int p=9;
    while(k){
        kv[p--]=k%10;
        k=k/10;

    }
    int pz=9;
    int iz=numSize-1;
    int m=fmax(numSize,pz-p);
  //  printf("%d ",m);

   for(int i=m-1;i>=0;i--){
        int a=0,b=0;
        if(iz>=0){
             a=num[iz];
        }
        if(pz>p){
            b=kv[pz];
        }
       //   printf(" --%d %d ||",a,b);
        if(r+a+b>=10){
            re[i+1]=r+a+b-10;
            r=1;

        }
        else{
             re[i+1]=r+a+b;
             r=0;

        }
       
       pz--;
       iz--;

    }
 
    if(r!=1){
        *returnSize=m;
         return re+1;

    }
    else{
        re[0]=1;
        *returnSize=m+1;
        return re;
    }

   
 
   
    
        
    

}