jquery 两数相加 js 两数相加

转载

mob6454cc6aab12 2024-01-02 19:13:00

文章标签 jquery 两数相加 js 数字相加链表有序链表倒序 文章分类 jQuery 前端开发

两数相加

审题是一件很重要的事情，首先看下题目(https://leetcode-cn.com/problems/add-two-numbers/)

尴尬：我不知道这里怎么不能对文字添加引用了，回头研究下

jquery 两数相加 js 两数相加_有序链表

首先是有两个非空的链表，里面每个节点分别存了对应数字的每一位，并且是倒序存的，意思就是我们在遍历链表的时候正序遍历就可以了，不需要借助「栈」来辅助操作，这一题其实可以参考「21合并两个有序链表」，他们的解法是类似的(https://leetcode-cn.com/problems/merge-two-sorted-lists/)。

所以我觉得这一题可以归结为easy的行列，但是官方把它归结为medium应该是考虑到是21题的进阶，需要把数学的加法应用到代码里面，并且需要小心进位carry。

话不多说，代码来袭

talk is cheap, show me the code

public ListNode addTwoNumbers(ListNode l1, ListNode l2) {
    ListNode newHead = new ListNode(0);// 申请一个新的链表存储计算的结果
    int carry = 0;// 1️⃣表示进位，当退出循环的时候也要考虑进位，很多面试者容易忽略这一点
    ListNode p1 = l1;
    ListNode p2 = l2;
    ListNode curr = newHead;// 2️⃣不能对newHead直接操作，因为我们最后是要返回这个newHead的，所以要有一个新的指针指向它
    while(p1 != null || p2 != null) {
        int val1 = p1 != null ? p1.val : 0;
        int val2 = p2 != null ? p2.val : 0;
        // 3️⃣ 这里其实就是小学数学加法的只是，考虑进位就行了，没啥好说的
        int sum = ((val1 + val2)  + (carry > 0 ? carry : 0)) % 10;
        carry = ((val1 + val2)  + (carry > 0 ? carry : 0)) / 10;
        curr.next = new ListNode(sum);
        curr = curr.next;// 4️⃣考察链表的基本操作
        if(p1 != null)
            p1 = p1.next;
        if(p2 != null)
            p2 = p2.next;
    }
    // 5️⃣循环结束后也要考虑进位
    if (carry > 0) {
        curr.next = new ListNode(carry);
    }
    // 6️⃣这里就能体会到2️⃣的作用了
    return newHead.next;
}

public ListNode addTwoNumbers(ListNode l1, ListNode l2) {
    ListNode newHead = new ListNode(0);// 申请一个新的链表存储计算的结果
    int carry = 0;// 1️⃣表示进位，当退出循环的时候也要考虑进位，很多面试者容易忽略这一点
    ListNode p1 = l1;
    ListNode p2 = l2;
    ListNode curr = newHead;// 2️⃣不能对newHead直接操作，因为我们最后是要返回这个newHead的，所以要有一个新的指针指向它
    while(p1 != null || p2 != null) {
        int val1 = p1 != null ? p1.val : 0;
        int val2 = p2 != null ? p2.val : 0;
        // 3️⃣ 这里其实就是小学数学加法的只是，考虑进位就行了，没啥好说的
        int sum = ((val1 + val2)  + (carry > 0 ? carry : 0)) % 10;
        carry = ((val1 + val2)  + (carry > 0 ? carry : 0)) / 10;
        curr.next = new ListNode(sum);
        curr = curr.next;// 4️⃣考察链表的基本操作
        if(p1 != null)
            p1 = p1.next;
        if(p2 != null)
            p2 = p2.next;
    }
    // 5️⃣循环结束后也要考虑进位
    if (carry > 0) {
        curr.next = new ListNode(carry);
    }
    // 6️⃣这里就能体会到2️⃣的作用了
    return newHead.next;
}

上面需要注意的点，在注释里面已经标出来。

PS：to 前端小伙伴，因为我对js也不熟，就没法写js的代码了，但是思路是一样的。