2. Add Two Numbers 大数运算
发布时间:2020-12-14 01:31:04 所属栏目:大数据 来源:网络整理
导读:题目地址 注意长度不等时的情况 class Solution { public : ListNode *addTwoNumbers(ListNode *l1,ListNode *l2) { vector int v1,v2,v3; while (l1 != NULL) { v1.push_back(l1-val); l1 = l1-next; } while (l2 != NULL) { v2.push_back(l2-val); l2 = l2
题目地址 注意长度不等时的情况 class Solution {
public:
ListNode *addTwoNumbers(ListNode *l1,ListNode *l2) {
vector<int> v1,v2,v3;
while (l1 != NULL) {
v1.push_back(l1->val);
l1 = l1->next;
}
while (l2 != NULL) {
v2.push_back(l2->val);
l2 = l2->next;
}
int i = 0,j = 0,k = 0;
int carry = 0;
while (i < v1.size() && j < v2.size()) {
int now = (v1[i] + v2[j] + carry) % 10;
carry = (v1[i] + v2[j] + carry) / 10;
v3.push_back(now);
i++;
j++;
}
if (carry) {
if (i < v1.size()) {
while (i < v1.size()) {
int now = (v1[i] + carry) % 10;
carry = (v1[i] + carry) / 10;
v3.push_back(now);
i++;
}
} else if (j < v2.size()) {
while (j < v2.size()) {
int now = (v2[j] + carry) % 10;
carry = (v2[j] + carry) / 10;
v3.push_back(now);
j++;
}
}
if (carry) v3.push_back(carry);
} else {
while (i < v1.size()) v3.push_back(v1[i++]);
while (j < v2.size()) v3.push_back(v2[j++]);
}
ListNode *p = new ListNode(v3[0]);
ListNode *ans = p;
for (int k = 1; k < v3.size(); ++k) {
ListNode *temp = new ListNode(v3[k]);
p->next = temp;
p = temp;
}
return ans;
}
};
(编辑:李大同) 【声明】本站内容均来自网络,其相关言论仅代表作者个人观点,不代表本站立场。若无意侵犯到您的权利,请及时与联系站长删除相关内容! |
相关内容
- 并发处理巨量的List(适用快速批量处理巨量数据 )2
- [bigdata-020]用python3+pymogo 操作 mongodb数据库
- 轻松搞定数据处理的五款Eclipse开源工具
- delphi-7 – 如何在delphi中获取appdata文件夹路径
- delphi – 为什么在重新提升时异常对象的更改丢失?
- System V的启动风格和BSD的启动风格(1)---代码角度
- 在导入语句前面的下划线是什么意思在Golang?
- VB.NET中图像处理的一些技巧以及其和C#图像处理的差距。
- bigdata – 未能在kafka-storm中向offsetkeeper写入偏移数据
- Delphi 与 DirectX 之 DelphiX(9): 透明色与是否透明