持续创作，加速成长！这是我参与「掘金日新计划 · 10 月更文挑战」的第29天，点击查看活动详情
题目描述
整数的 数组形式 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
提示：
- 1 <= num.length <= 10^4
- 0 <= num[i] <= 9
- num 不包含任何前导零，除了零本身
- 1 <= k <= 10^4
思路分析
给定一个数组和一个ｋ值，计算出这两个值的和（按数组的元素求和）． 可能存在的情况：
- num = [1,2,3] k = 3
- num = [1] k = 123
- num = [1,2,3] k = 123
Algorithm thought：
- 按递减的方式对数组的元素和ｋ值（求余数）进行求和
- ｋ值左移一位（通过对ｋ值求商）
- 若单位置求和大于等于１０，则ｋ值＋１;sum值－１０．
- 单个位置上的ｓｕｍ值存放到结果列表中．
- 遍历完数组后若ｋ值大于０，则对ｋ值求余数并按位存放到结果列表中
AC 代码
class Solution {
public:
vector<int> addToArrayForm(vector<int>& num, int k) {
vector<int> res;
int n = num.size();
for(int i = n-1; i>=0; i--)
{
int sum = num[i] + k %10; // 求余
k = k/10; // 求商
if(sum >= 10)
{
k++;
sum = sum -10;
}
res.push_back(sum);
}
for(; k>0; k/=10)
{
res.push_back(k%10);
}
reverse(res.begin(),res.end());
return res;
}
};
