【LeetCode】计算器系列题目

最新推荐文章于 2022-10-07 01:22:26 发布

akihiro_the_coder

最新推荐文章于 2022-10-07 01:22:26 发布

阅读量128

点赞数

分类专栏： LeetCode - Math 文章标签： LeetCode

本文链接：https://blog.csdn.net/weixin_44465604/article/details/97590818

版权

LeetCode - Math 专栏收录该内容

2 篇文章 0 订阅

订阅专栏

这篇博客主要讨论了LeetCode中的加法问题，特别是如何处理两个数相加的边缘情况。强调了在处理例如[5]+[5]这样的例子时，确保正确处理进位是关键。此外，从白板转移到代码的过程中要避免错误。

摘要由CSDN通过智能技术生成

Add 2 numbers

没啥技巧，要注意edge case。[5]+[5]这种情况没有把握好，应该always记得append还没加完的进位的数字！

if (add > 0){ //Something did not finish
            curr.next = new ListNode (add);
        }

而且从白板上抄到电脑里不要写错hhhhh(yep)。

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) { val = x; }
 * }
 */
class Solution {
    public ListNode addTwoNumbers(ListNode l1, ListNode l2) {
        ListNode dummyHead = new ListNode (0);
        ListNode curr = dummyHead;
        int add = 0;
        while(l1 != null || l2 != null){
            int val1 = l1 == null ? 0 : l1.val;
            int val2 = l2 == null ? 0 : l2.val;
            int temp = (val1 + val2 + add) % 10;
            add = (val1 + val2 + add) / 10;
            curr.next = new ListNode (temp);
            curr = curr.next;
            if(l1 != null){
                l1 = l1.next;
            }
            if(l2 != null){
                l2 = l2.next;
            }
        }
        if (add > 0){ //Something did not finish
            curr.next = new ListNode (add);
        }
        return dummyHead.next;
    }
}