leetcode 1-10 题解记录

Posted 2022-10-10 tanglizi

1. Two Sum [Easy]

思路

水题

要点

1. map用法: put, get, containsKey
2. 声明数组new int[]1, 2;
3. 异常情况还需要返回值的话, 抛IllegalArgumentException

代码

class Solution 
    public int[] twoSum(int[] nums, int target) 
        Map<Integer, Integer> map=new HashMap();
        
        for (int i=0; i<nums.length; i++)
            int tmp=target-nums[i];
            if (map.containsKey(tmp))
                int idx=map.get(tmp);
                if (i!=idx) return new int[]idx, i;
            map.put(nums[i], i);
        
        throw new IllegalArgumentException();
    

---

2. Add Two Numbers [Medium]