資訊專欄INFORMATION COLUMN
摘要：兩數(shù)相加給定兩個非空鏈表來表示兩個非負整數(shù)。位數(shù)按照逆序方式存儲，它們的每個節(jié)點只存儲單個數(shù)字。你可以假設(shè)除了數(shù)字之外，這兩個數(shù)字都不會以零開頭。
LeetCode2.兩數(shù)相加 JavaScript
給定兩個非空鏈表來表示兩個非負整數(shù)。位數(shù)按照逆序方式存儲，它們的每個節(jié)點只存儲單個數(shù)字。將兩數(shù)相加返回一個新的鏈表。
你可以假設(shè)除了數(shù)字 0 之外，這兩個數(shù)字都不會以零開頭。
示例：
輸入：(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){
//取到兩個鏈表當前的數(shù)值
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;
};
文章版權(quán)歸作者所有，未經(jīng)允許請勿轉(zhuǎn)載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。
轉(zhuǎn)載請注明本文地址：http://m.hztianpu.com/yun/101100.html
摘要：感想剛開始看到這道題，覺得很簡單，跟歸并的過程比較像，算法復雜度?？梢园胄r之內(nèi)完全可以搞定?？墒请S著一次次提交出問題，發(fā)現(xiàn)似乎沒有我想的那么簡單問題其實就出現(xiàn)在各種沒有處理好，劍指多次提到的寫代碼要注意健壯性深刻體會到了。 You are given two linked lists representing two non-negative numbers. The digits ...
摘要：步驟遍歷數(shù)組數(shù)據(jù)，將根據(jù)下標和元素值存放到散列表中。目標值減去數(shù)組元素差值并在散列表中查找。測試法三一遍哈希表算法思路遍歷目標值減去數(shù)組元素的差值同時判斷該值在散列表中是否存在差值，如果存在，則返回否則將數(shù)據(jù)加入到散列表中。 Time：2019/4/1Title:Two SumDifficulty: simpleAuthor:小鹿 題目一：Two Sum Given an array ...
摘要：題意給定一個整數(shù)數(shù)組和一個目標值，請你在該數(shù)組中找出和為目標值的那兩個整數(shù)，并返回他們的數(shù)組下標。也就是說，字典里記錄的是每個數(shù)據(jù)希望找到的另一半的值的大小。返回這兩個下標就行，如果沒有存在于字典里，那么繼續(xù)存入字典。 showImg(https://segmentfault.com/img/bVbvgPA); 題意： 給定一個整數(shù)數(shù)組 nums 和一個目標值 target，請你在該數(shù)...
摘要：兩數(shù)之和給定一個整數(shù)數(shù)組和一個目標值，找出數(shù)組中和為目標值的兩個數(shù)。你可以假設(shè)每個輸入只對應(yīng)一種答案，且同樣的元素不能被重復利用。實例給定因為所以返回答案參考執(zhí)行 LeetCode1.兩數(shù)之和JavaScript 給定一個整數(shù)數(shù)組和一個目標值，找出數(shù)組中和為目標值的兩個數(shù)。你可以假設(shè)每個輸入只對應(yīng)一種答案，且同樣的元素不能被重復利用。實例： 給定 nums = [2, 7, 11, 1...
閱讀 2270·2023-04-25 17:57
閱讀 1362·2021-11-24 09:39
閱讀 2572·2019-08-29 16:39
閱讀 3395·2019-08-29 13:44
閱讀 3256·2019-08-29 13:14
閱讀 2430·2019-08-26 11:36
閱讀 3935·2019-08-26 11:00
閱讀 1016·2019-08-26 10:14
