快乐的刷算法

问题1:在数组查找两个数，这两个数的和等于目标值

给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。

你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。

示例:

给定 nums = [2, 7, 11, 15], target = 9 因为 nums[0] + nums[1] = 2 + 7 = 9
所以返回 [0, 1]

思考:

1、遍历数组前声明个Map存储对应数据，key为当前遍历数的差值 (target - nums[i]), value 为当前数组index
2、判断map中是否有当前遍历值
	如果有则直接返回map中的index和当前遍历数组的index
	如果map中没有这个数据，则将差值和当前遍历数组的index放到map

    public static void main(String[] args) {
//      给定一个整数数组 nums和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。
        int[] arr={2, 7, 11, 15};
//      假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍
        int target=9;
        int[] resultIndex=getTowNumAddEqTarget(arr,target);
        System.out.println(Arrays.toString(resultIndex));
    }

    private static int[] getTowNumAddEqTarget(int[] arr, int target) {
        int[] resultArr=new int[2];
        Map<Integer,Integer> tempMap=new HashMap<>();
//        for(int i=0;i<arr.length;i++){
//            if(tempMap.containsKey(arr[i])){
//                resultArr[0]=tempMap.get(arr[i]);
//                resultArr[1]=i;
//                return resultArr;
//            }
//            tempMap.put(target-arr[i], i);
//        }
        for(int i=0;i<arr.length;i++){
            for(int j=i+1;j<arr.length;j++){
                if(arr[i]+arr[j]==target){
                    resultArr[0]=i;
                    resultArr[1]=j;
                    return resultArr;
                }
            }
        }
        return resultArr;
    }

问题2:用链表代表两个数然后求和

给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。
如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。 您可以假设除了数字 0 之外，这两个数都不会以 0 开头。

示例：

输入：(2 -> 4 -> 3) + (5 -> 6 -> 4) 输出：7 -> 0 -> 8 原因：342 + 465 = 807

public class Test {

    public static void main(String[] args) {
//        输入：(2 -> 4 -> 3) + (5 -> 6 -> 4)
//        输出：7 -> 0 -> 8
//        原因：342 + 465 = 807
        ListNode listNode2 = new ListNode(3);
        ListNode listNode1 = new ListNode(4,listNode2);
        ListNode listNode = new ListNode(2,listNode1);

        ListNode.printListNode(listNode);
        ListNode listNode5 = new ListNode(4);
        ListNode listNode4 = new ListNode(6,listNode5);
        ListNode listNod3 = new ListNode(5,listNode4);
        ListNode.printListNode(listNod3);
        ListNode.printListNode(addTwoNumbers(listNode,listNod3));
    }
    public static  ListNode addTwoNumbers(ListNode l1, ListNode l2) {
        //假设长度一样 并且最开始不会为0
        int tempPosition=0;
        ListNode tempNode=null;
        ListNode resultNode=null;
        while ((tempPosition!=0) || (l1 !=null || l2 !=null)) {
            int left=l1 != null ?l1.val:0;
            int  right= l2 != null ?l2.val:0;
            int temp =left+right+tempPosition;
            //求出十位数
            tempPosition = temp / 10;
            if (tempNode==null) {
                tempNode=new ListNode(temp % 10);
                resultNode=tempNode;
            }else{
                tempNode.next=new ListNode(temp % 10);
                tempNode=tempNode.next;
            }
            if(l1 != null)  l1=l1.next;
            if(l2 !=null) l2=l2.next;
        }
        return resultNode;
    }
}

 class ListNode {
    public int val;
    public ListNode next;
    ListNode() {}
    ListNode(int val) { this.val = val; }
    ListNode(int val, ListNode next) { this.val = val; this.next = next; }
    public  static void printListNode(ListNode listNode){
        if(listNode !=null){
            System.out.print(listNode.val+"-->");
            if(listNode.next !=null){
                printListNode(listNode.next);
            }else{
                System.out.println("");
            }
        }
    }
}