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

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

给定非负整数 X 的数组形式 A，返回整数 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

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/add-to-array-form-of-integer
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

通过对不同编程语言的实现比较，发现在处理数据方面go的确性能上有很大的优势。

1，最简单，最容易想到的方法，python3实现：

class Solution:
    def addToArrayForm(self, A: List[int], K: int) -> List[int]:
        n = len(A)
        if K == 0:
            return A
        sum = 0
        res = list()
        for i in range(n):
            sum += A[i] * (10 ** (n - i - 1))
        sum += K
        while(sum > 0):
            res.append(int(sum % 10))
            sum = int(sum // 10)
        res.reverse()
        
        return res

2, 官方给的解析：
C实现方法：

/**
 * Note: The returned array must be malloced, assume caller calls free().
 */
int* addToArrayForm(int* A, int ASize, int K, int* returnSize){
    int * res = malloc(sizeof(int) * fmax(10, ASize + 1));
    *returnSize = 0;

    for (int i = ASize - 1; i >= 0; --i) {
        int sum = A[i] + K%10;
        K /= 10;
        if (sum >= 10) {
            K++;
            sum -= 10;
        }
        res[(*returnSize)++] = sum;
    }
    for (; K > 0; K /= 10) {
        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;
}

go的实现方法

func addToArrayForm(A []int, K int)  (ans []int)  {
    for i := len(A) - 1; i >= 0; i-- {
        sum := A[i] + K%10
        K /= 10
        if sum >= 10 {
            K++
            sum -= 10
        }
        ans = append(ans, sum)
    }

    for ; K > 0; K /= 10 {
        ans = append(ans, K%10)
    }

    reverse(ans)

    return ans
}

func reverse(A []int) {
    for i, n := 0, len(A); i < n/2; i++ {
        A[i], A[n-1-i] = A[n-1-i], A[i]
    }
}