Leetcode hot100刷题记录_1.两数之和

题目链接：1. 两数之和 - 力扣（LeetCode）

暴力解法：

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

暴力解法一下子就能想到并且也不超时:D  只是我对java不太熟悉）

空间换时间法：

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[]{};
    }
}

暴力方法的第二层循环需要找到和num[i]相加的和为target的元素，可以用一个map替代，节省时间。

总结：

• 创建int数组的方法：new int[]{....}
• 创建hashmap的方法
• 判断是否含有key的方法、获取value的方法、插入新键值对的方法