leetcode 989.数组形式的整数加法

⭐️ 题目描述

🌟 leetcode链接： 数组形式的整数加法

⭕️ 代码：

/*
	思路：数组从后往前和k的低位相加，若大于等于10则进一.
		[1 ,  2 , 0 , 0]
	+		      3   4
	     4    3   2   1 
	     最后逆置数组即可。
*/
int* addToArrayForm(int* nums, int numsSize, int k, int* returnSize){
    int * res = (int*)malloc(sizeof(int) * 10001);
    *returnSize = 0;

    // 从后往前 - 低位+低位 溢出前一位进1 
    // 正常情况：nums 是 N 位 结果也是 N 位
    for (int i = numsSize - 1; i >= 0 ; i--) {
        int sum = nums[i] + k % 10;
        k /= 10;
        if (sum >= 10) {
            k++;
        }
        // 正向存放
        res[(*returnSize)++] = sum % 10;
    }

    // 特殊情况：nums 是 N 位 结果是 大于 N 位
    // 来到这里 K 一定非0
    while (k) {
        res[(*returnSize)++] = k % 10;
        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;
}