go语言题解LeetCode989数组形式的整数加法
短信预约 -IT技能 免费直播动态提醒
题目描述
989. 数组形式的整数加法 - 力扣（LeetCode）
整数的 数组形式 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）
以上就是go语言题解LeetCode989数组形式的整数加法的详细内容，更多关于go题解数组形式整数加法的资料请关注编程网其它相关文章！
免责声明：
① 本站未注明“稿件来源”的信息均来自网络整理。其文字、图片和音视频稿件的所属权归原作者所有。本站收集整理出于非商业性的教育和科研之目的，并不意味着本站赞同其观点或证实其内容的真实性。仅作为临时的测试数据，供内部测试之用。本站并未授权任何人以任何方式主动获取本站任何信息。
② 本站未注明“稿件来源”的临时测试数据将在测试完成后最终做删除处理。有问题或投稿请发送至: 邮箱/279061341@qq.com QQ/279061341
