LeetCode热题100

一丶哈希

1、两数之和

方法一（自己想到）：暴力枚举，两次循环遍历所有相加的情况

class Solution {
    public int[] twoSum(int[] nums, int target) {
        for(int i=0;i<nums.length;i++){
            for(int j=i+1;j<nums.length;j++){
                if(nums[i]+nums[j]==target){
                    return new int[]{i,j};
                }
            }
        }
        return new int[0];
    }
}

方法二（想不到）：哈希表，遍历数组查看哈希表中是否存在target-当前数组元素值的key，如果存在返回当前数组索引和哈希表key的value，不存在把当前的数组元素和下标记录到哈希表中

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