Add Two Numbers
来源:互联网 发布:linux redmine 安装 编辑:程序博客网 时间:2024/06/15 18:39
Add Two Numbers
sysu 15331160 李仁杰
这道题难度中:
题目意思大概可以理解为倒叙的带进位十进制加法。
两个字串相加分为三种情况:
第一个比第二个长
第一个和第二个一样长
第一个比第二个短
其中设置一个carry 和sum,然后利用循环即可得解
public ListNode addTwoNumbers(ListNode l1, ListNode l2) { ListNode dummyHead = new ListNode(0); ListNode p = l1, q = l2, curr = dummyHead; int carry = 0; while (p != null || q != null) { int x = (p != null) ? p.val : 0; int y = (q != null) ? q.val : 0; int sum = carry + x + y; carry = sum / 10; curr.next = new ListNode(sum % 10); curr = curr.next; if (p != null) p = p.next; if (q != null) q = q.next; } if (carry > 0) { curr.next = new ListNode(carry); } return dummyHead.next;}
阅读全文
0 0
- Add two numbers & Add binary
- LeetCode: Add Two Numbers
- Add Two Numbers
- LeetCode: Add Two Numbers
- [LeetCode]Add Two Numbers
- LeetCode Add Two Numbers
- Leetcode: Add Two Numbers
- Add Two Numbers
- LeetCode : Add Two Numbers
- LeetCode Add Two Numbers
- [LeetCode] Add Two Numbers
- LeetCode4: Add Two Numbers
- Leetcode : Add Two Numbers
- Add Two Numbers
- 【leetcode】Add Two Numbers
- add two numbers
- Add Two Numbers
- Add Two Numbers
- redis集群的搭建
- Swift基础 扩展
- c++如何判断两个浮点数相等或者大小问题
- 数组的定义
- Xpage数据源
- Add Two Numbers
- mysql 实现主从复制
- myeclipse10热部署jrebel6.5.0
- Burp Suite基础教学 之 Target
- [C/C++]OJ练习题:输出两个带分数的差[格式控制]
- mac OS 系统目录结构
- 获取当前类泛型字节码对象的获取方案,
- 全面并且完整的通讯模块以及强大的时域仿真器VisSim.Comm.v6
- MyCat之原理简易分析与实战