题目描述

对于非负整数 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 <= 100000 <= A[i] <= 90 <= K <= 10000如果 A.length > 1，那么 A[0] != 0

思路

  1. 先将数字转数组，
  2. 然后再按位相加，看进位
  3. 最后看有没有进位，有的话往最高位进位

代码

  1. var addToArrayForm = function(A, K) {
  2.   let arrK = K.toString().split('');
  3.   let flag = 0, aLen = A.length, kLen = arrK.length,len = Math.max(aLen, kLen);
  4.   let res = [];
  5.   while(len) {
  6.     let curA = A[aLen - 1] || 0, curK = arrK[kLen - 1] || 0;
  7.     let curSum = +curA + +curK + flag;
  8.     flag = curSum > 9 ? 1 : 0;
  9.     res.unshift(flag ? curSum - 10 : curSum);
  10.     len --;
  11.     aLen--;
  12.     kLen--;
  13.   }
  14.   if (flag) {
  15.     res.unshift(flag)
  16.   }
  17.   return res;
  18. };

复杂度分析

  • 时间复杂度 $O(N)$
  • 空间复杂度 $O(1)$