Leetcode（1 、2）

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