LeetCode Hot100 (Java实现) ---Day1

两数之和

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

你可以假设每种输入只会对应一个答案，并且你不能使用两次相同的元素。

你可以按任意顺序返回答案。

//for循环暴力解法
class Solution {
    public int[] twoSum(int[] nums, int target) {
        for(int i=0;i<nums.length;i++){//遍历数组
            int num = target-nums[i];//定义预计的另一个整数
            for(int j=i+1;j<nums.length;j++){便利第一个整数后的每个数
                if(num==nums[j]){//条件判断
                    return new int[]{i,j}; //返回数组索引
                }
            }
        }
        return new int[0];
    }
}

两数相加

给你两个 非空 的链表，表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的，并且每个节点只能存储 一位 数字。请你将两个数相加，并以相同形式返回一个表示和的链表。你可以假设除了数字 0 之外，这两个数都不会以 0 开头。

/**
 * 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) {
    //创建头节点、便于操作的cur、以及进位并初始化0
        ListNode head = new ListNode(0);
        ListNode cur = head;
        int carry = 0;
        //while循环遍历两个链表
        while(l1!=null||l2!=null){
        //若节点l1、l2存在取出值val，同时为了保证链表大小一致，若节点不存在给赋0操作
            int x = l1 !=null ? l1.val:0;
            int y = l2 !=null ? l2.val:0;
            //相加
            int sum = x+y+carry;
            //计算进位
            carry=sum/10;
            //计算出要写进新链表的具体数值
            sum =sum% 10;
            //new一个新链表，把sum给进去，并赋值给之前创建的cur的下个节点
            cur.next = new ListNode(sum);
            //链表知识
            cur = cur.next;
            //判断两个链表节点是否遍历完
            if(l1!=null)
                l1=l1.next;
            if(l2!=null)
                l2=l2.next;
        }
        //判断最后一位是否要进位
        if(carry==1){
            cur.next = new ListNode(carry);
        }
        //链表知识，有懂的欢迎评论
        return head.next;
    }
}