数组形式的整数加法

链接
https://leetcode.cn/problems/add-to-array-form-of-integer/description/

第一个
此题考整数加法进位的处理，第一个需要将原数组从个位递增和k的对应位相加，同时还要考虑如果k的位数比原数组多，还要加完k。从后往前放新数组里难以判断下标，所以从0下标往后放，记录次数，最后一个逆置就成功了

先贴第一种思路，先将原数组位数加完，有进位保存%10后保留的数字，k/10后加1。然后加完k，将数组逆置

/**
 * Note: The returned array must be malloced, assume caller calls free().
 */
int* addToArrayForm(int* num, int numSize, int k, int* returnSize) {
 	
    int * res = malloc(sizeof(int) * fmax(numSize+1, 10));
    //下标归0
    *returnSize = 0;
		//计算原数组总和
    for(int i = numSize -1;i >= 0;i--)
    {
    //依次加k
        int sum = num[i] + k % 10;
        k = k / 10;
        //有进位
        if(sum >= 10)
        {
        //k加上进位
            k++;
            //计算该存的数字
            sum = sum % 10;
        }
        //放入申请的数组
        res[(*returnSize)++] = sum;
    }
//k还有剩余的情况
   while(k > 0)
   {
    res[(*returnSize)++] = k % 10;
    k = k / 10;
   }
        
//数组逆置
    for(int i = 0;i < (*returnSize) / 2; i++ )
    {
        int temp = res[i];
        res[i] = res[(*returnSize) - i - 1];
        res[(*returnSize) - i - 1] = temp;
    }
return res;
}

一次性将原数组和k不为0的情况都加完，比如123 + 82（k），先用3+ 82，85存5然后剩下的80归入到下一位变为8和2相加，最后逆置

/**
 * Note: The returned array must be malloced, assume caller calls free().
 */
int* addToArrayForm(int* num, int numSize, int k, int* returnSize) {

    int * res = malloc(sizeof(int) * fmax(numSize+1, 10));
    *returnSize = 0;

    //两种情况,注意循环条件和步长条件有两个
    for(int i = numSize -1;i >= 0 || k > 0;i--,k = k / 10)
    {
        //原数组和k加,将最后一位存起来,剩下的/10后继续加后一位
       if(i >= 0)
       {
           k = 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;
}