LeetCode2.两数相关 JavaScript

gghyoo 发布于2019-08-23 14:46 / 2775人阅读

摘要：两数相加给定两个非空链表来表示两个非负整数。位数按照逆序方式存储，它们的每个节点只存储单个数字。你可以假设除了数字之外，这两个数字都不会以零开头。

LeetCode2.两数相加 JavaScript

给定两个非空链表来表示两个非负整数。位数按照逆序方式存储，它们的每个节点只存储单个数字。将两数相加返回一个新的链表。
你可以假设除了数字 0 之外，这两个数字都不会以零开头。
示例：

输入：(2 -> 4 -> 3) + (5 -> 6 -> 4)
输出：7 -> 0 -> 8
原因：342 + 465 = 807

答案参考

/**
 * Definition for singly-linked list.
 * function ListNode(val) {
 *     this.val = val;
 *     this.next = null;
 * }
 */
/**
 * @param {ListNode} l1
 * @param {ListNode} l2
 * @return {ListNode}
 */
var addTwoNumbers = function(l1, l2) {
     //定义一个新链表res，一个temp的链表cur，用来当作res的指针，一个进位标志carry
    let res = new ListNode(-1),
        cur = res,
        carry = 0;
    while(l1 !== null || l2 !== null){
        //取到两个链表当前的数值
        let num1 = l1 == null ? 0 : l1.val;
        let num2 = l2 == null ? 0 : l2.val;
        //求和
        let sum = num1 + num2 + carry;
        //对进位标志的验证
        carry = sum >= 10 ? 1 : 0;
        cur.next = new ListNode(sum % 10);
        cur = cur.next;
        l1 = l1 ? l1.next : l1;
        l2 = l2 ? l2.next : l2;
    }
    if (carry === 1) {
        cur.next = new ListNode(1);
    }
    return res.next; 

};

服务器托管云服务器两数相两数相加 python两数相除日期相关

文章版权归作者所有，未经允许请勿转载,若此文章存在违规行为，您可以联系管理员删除。

转载请注明本文地址：https://www.ucloud.cn/yun/101100.html

leetcode2 - Add Two Numbers

摘要：感想刚开始看到这道题，觉得很简单，跟归并的过程比较像，算法复杂度。可以半小时之内完全可以搞定。可是随着一次次提交出问题，发现似乎没有我想的那么简单问题其实就出现在各种没有处理好，剑指多次提到的写代码要注意健壮性深刻体会到了。 You are given two linked lists representing two non-negative numbers. The digits ...

Berwin 2019-08-14 12:08 评论0 收藏0
LeetCode 之 JavaScript 解答第一题 —— 两数之和（Two Sum）

摘要：步骤遍历数组数据，将根据下标和元素值存放到散列表中。目标值减去数组元素差值并在散列表中查找。测试法三一遍哈希表算法思路遍历目标值减去数组元素的差值同时判断该值在散列表中是否存在差值，如果存在，则返回否则将数据加入到散列表中。 Time：2019/4/1Title:Two SumDifficulty: simpleAuthor:小鹿题目一：Two Sum Given an array ...

k00baa 2019-08-23 16:42 评论0 收藏0
【leetcode系列】001-两数之和

摘要：题意给定一个整数数组和一个目标值，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。也就是说，字典里记录的是每个数据希望找到的另一半的值的大小。返回这两个下标就行，如果没有存在于字典里，那么继续存入字典。 showImg(https://segmentfault.com/img/bVbvgPA); 题意：给定一个整数数组 nums 和一个目标值 target，请你在该数...

EddieChan 2019-08-26 10:12 评论0 收藏0
LeetCode1.两数之和JavaScript

摘要：两数之和给定一个整数数组和一个目标值，找出数组中和为目标值的两个数。你可以假设每个输入只对应一种答案，且同样的元素不能被重复利用。实例给定因为所以返回答案参考执行 LeetCode1.两数之和JavaScript 给定一个整数数组和一个目标值，找出数组中和为目标值的两个数。你可以假设每个输入只对应一种答案，且同样的元素不能被重复利用。实例：给定 nums = [2, 7, 11, 1...

Scliang 2019-08-23 14:46 评论0 收藏0