Leetcode（1 、2）

最新推荐文章于 2025-08-30 16:44:09 发布

原创最新推荐文章于 2025-08-30 16:44:09 发布 · 187 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#LeetCode

Leetcode 专栏收录该内容

8 篇文章

订阅专栏

本文详细解析了两数求和及两数相加的算法实现，包括使用JavaScript进行两数求和的优化策略，以及通过遍历元素并处理进位实现链表上的两数相加。涉及排序思想、概率论概念与汇编语言风格的内存操作。

1.两数求和

思路：类似排序的思想，有点概率论的感觉，优化一般

先找第一个的所有搭配然后第二个数就可以从第二个数开始找以此类推比全部找省点时间

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

2.两数相加（重点）

思路：遍历所有的元素层层求和注意进位的关系和汇编有点相似感觉内存占用一般运行速度很快

/**
 * 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) {
    // l1 = new ListNode(2);
    // // l1 = new ListNode(0);
    // l1.next=new ListNode(3);
    // return l1;
    var l3=new ListNode(0);//用l3来记录新的链表
    var Dl3=l3;//Dl3为存下一位l3的链表
    var others=0;
    while(l1 !== null || l2 !== null){//遍历l1 l2 每个元素
        var num1=l1?l1.val:0;
        var num2=l2?l2.val:0;
        var add=num1+num2+others;//判断了大于10 进位的问题 类似汇编的感觉QAQ，如果大于10，和10取余，前位加一
        // 注意，进位要加在后一位 所以先计算add的取余 然后在给它+others
        // 赋值完成后，清空others 
        others=0;

        if(add>=10){
            add=add%10;
            add+=others;
            others=1;
        }
        // 用于循环到所有的l1 l2的每个链
        l1 = l1 ? l1.next : l1;
        l2 = l2 ? l2.next : l2;
        Dl3.next=new ListNode(add);
        Dl3=Dl3.next;

    }
    if(others!=0){
        
        Dl3.next=new ListNode(1);
    }
    return l3.next;
};