Leetcode 【989】数组形式的整数加法 C语言

 

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

int* addToArrayForm(int* num, int numSize, int k, int* returnSize){
    int* ret = malloc(sizeof(int) * fmax(10, numSize + 1));
    *returnSize = 0;
    if(NULL == ret){
        assert(0);
    }
    //按照位加 从后面取出来
    for(int i = numSize - 1;i >= 0; i--) {
        //加和他的sum
        int sum = num[i] + k % 10;
        //小数点向前移动，k%10可以继续取
        k /= 10;
        //结果大于10要进位
        if (sum >= 10) {
            k++;
            sum -= 10;
        }
        ret[(*returnSize)++] = sum;
    }
    for (; k > 0; k /= 10) {
        ret[(*returnSize)++] = k % 10;
    }
    //跟189 轮转数组一样的逆序写法
    int left = 0;
    int right = (*returnSize) - 1;
    while(left < right){
        int temp = ret[right];
        ret[right] = ret[left];
        ret[left] = temp;
        left++;
        right--;   
    }
    return ret;
}