Tag: Add Two Numbers

周末没事，刷一下 LeetCode。

Two Sum

JavaScript

/**
 * @param {number[]} nums
 * @param {number} target
 * @return {number[]}
 */
var twoSum = function(nums, target) {
    for(i in nums) {
        for (j in nums) {
            if (i < j && nums[i] + nums[j] == target) {
                return [Number(i), Number(j)];
            }
        }
    }
};

Python 3

class Solution:
    def twoSum(self, nums, target):
        """
        :type nums: List[int]
        :type target: int
        :rtype: List[int]
        """
        dict = {}
        
        for i, v in enumerate(nums):
            if target - v in dict:
                return [dict[target - v], i]
            dict[v] = i

Add Two Numbers

JavaScript

/**
 * 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) {
    
    sum = l3 = new ListNode(0);
    
    while (l1 || l2) {
        if (l1) {
            l3.val += l1.val;
            l1 = l1.next;
        }
        
        if (l2) {
            l3.val += l2.val;
            l2 = l2.next;
        }
        
        if (l3.val >= 10) {
            l3.val -= 10;
            l3.next = new ListNode(1);
            l3 = l3.next;
        } else if (l1 || l2) {
            l3.next = new ListNode(0);
            l3 = l3.next;
        } 
    }
    
    return sum;
};

Python3

# Definition for singly-linked list.
# class ListNode:
#     def __init__(self, x):
#         self.val = x
#         self.next = None

class Solution:
    def addTwoNumbers(self, l1, l2):
        """
        :type l1: ListNode
        :type l2: ListNode
        :rtype: ListNode
        """
        add = l3 = ListNode(0)
    
        while l1 or l2:
            if l1:
                l3.val += l1.val
                l1 = l1.next

            if l2:
                l3.val += l2.val
                l2 = l2.next

            if l3.val >= 10:
                l3.val -= 10
                l3.next = ListNode(1)
                l3 = l3.next
            elif l1 or l2:
                l3.next = ListNode(0)
                l3 = l3.next
    
        return add

499 total views, 1 views today