go语言题解LeetCode989数组形式的整数加法
作者:刘09k11
这篇文章主要为大家介绍了go语言题解LeetCode989数组形式的整数加法示例详解,有需要的朋友可以借鉴参考下,希望能够有所帮助,祝大家多多进步,早日升职加薪
题目描述
整数的 数组形式 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题解数组形式整数加法的资料请关注脚本之家其它相关文章!