LeetCode 1-10

1. 两数之和

class Solution {
    public static int[] twoSum(int[] nums,int target){
        int n=nums.length;
        HashMap<Integer,Integer> map=new HashMap<>();//把查过的数存到hash表中，就可以只遍历一次，时间复杂度降为O(n)
        map.put(nums[0],0);//把数组中第一个值直接放到map中，因为目前map中无值，map.containsKey()为无效操作
        for(int i=1,j=n-1;i<=n;i++,j--){//同时从数组左右开始查询，速度更快
            int k=target-nums[i];
            if(map.containsKey(k)){
                return new int[]{map.get(k),i};
            }
            map.put(nums[i],i);

            k=target-nums[j];
            if(map.containsKey(k)){
                return new int[]{map.get(k),j};
            }
            map.put(nums[j],j);
        }
        return new int[]{0};
    }
}

2. 两数相加

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode() {}
 *     ListNode(int val) { this.val = val; }
 *     ListNode(int val, ListNode next) { this.val = val; this.next = next; }
 * }
 */
class Solution {
    public ListNode addTwoNumbers(ListNode l1, ListNode l2) {
        ListNode l=new ListNode(0);
        ListNode nextNode=l;
        int pro=0;
        while(l1!=null || l2!=null){
            int n1=l1!=null?l1.val:0;
            int n2=l2!=null?l2.val:0;
            int s=n1+n2+pro;
            nextNode.next=new ListNode(s%10);
            nextNode=nextNode.next;
            pro=s/10;
            if(l1!=null){
                l1=l1.next;
            }
            if(l2!=null){
                l2=l2.next;
            } 
        }
        if(pro>0){
            nextNode.next=new ListNode(pro);
        }
        return l.next;//头结点为0，跳过
    }
}