Leetcode（1 、2）

淩亂°似流年 2023-08-17 16:20 102阅读 0赞

## 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;
    };