持续创作,加速成长!这是我参与「日新方案 6 月更文应战」的第2天,点击查看活动详情
题目描绘
整数的 数组方式 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
思路分析
首先把指针定位到数组结尾,然后用取模和k 的每一位相加,用一个变量记录进位,为了方便游泳了一个变量记录和,最终合并所有数组;
第一个循环是将可以计算的位数都计算出来
第二个循环是处理呈现k 的位数小于数组长度的状况
第三个循环是处理呈现数组长度小于位数的状况
最终判断是否呈现后两种状况
如k 的位数更长,则需要把k 剩余的数加到成果数组前面
如还有进位,则把进位加到成果数组前面;所有的加法计算记得把进位加上,不难。
AC 代码
class Solution {
public:
vector<int> addToArrayForm(vector<int>& num, int k) {
vector<int> ans(num.size());
int index = num.size()-1;
int carry = 0;
int sum = 0;
while(k > 0 && index >= 0){
sum = carry + num[index] + k%10;
ans[index] = sum%10;
carry = sum/10;
k /= 10;
index -= 1;
}
while(index >= 0){
sum = carry + num[index];
ans[index] = sum%10;
carry = sum/10;
index -= 1;
}
vector<int> kitem;
while(k > 0){
sum = carry + k%10;
kitem.emplace_back(sum%10);
carry = sum/10;
k /= 10;
}
if(kitem.size() > 0 || carry > 0){
reverse(kitem.begin(), kitem.end());
kitem.insert(kitem.end(), ans.begin(), ans.end());
if(carry > 0){
vector<int> temp(1, carry);
temp.insert(temp.end(), kitem.begin(), kitem.end());
return temp;
}
else{
return kitem;
}
}
return ans;
}
};
参考
989. 【加法模板】秒杀所有逐位相加 – 数组方式的整数加法 – 力扣(LeetCode)