Leetcode刷题笔记1——java-根据和判断加数(哈希表)

Leetcode刷题笔记1

作为计算机专业的学生，深感代码量的差距就是实力的差距，故此立个FLAG每天最少抽空刷一道算法题，写下笔记也是监督自己

第一题：两数之和

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

你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。

示例:

给定 nums = [2, 7, 11, 15], target = 9

因为 nums[0] + nums[1] = 2 + 7 = 9
所以返回 [0, 1]

来源：力扣（LeetCode）

重点：学会用哈希表

题既然很基础那我们就不能只满足于两个for循环去解决了，故此作为哈希表的练习题来做，利用哈希表中的映射关系减少一次循环，降低时间复杂度。

代码

// An highlighted block
class Solution {
    public int[] twoSum(int[] nums, int target) {
        Map<Integer,Integer> m1=new HashMap();
        for(int i=0;i<nums.length;i++){
            if(m1.containsKey(target-nums[i])){
                return new int[] {m1.get(target-nums[i]),i};
            }
            else m1.put(nums[i],i);
        }
        throw new IllegalArgumentException("no values");
    }
}

知识点

1. Map<Integer,Integer> m1=new HashMap();初始化一个哈希表
   这里如果不添加<Integer,Integer>即不自己声明这两个映射元素的数据类型，系统会默认为object，而后面在返回数组的时候是int型数组，就会编译报错，我在这里废了好长时间。当然单括号里的数据类型可根据程序需要修改成int、string等。
2. 掌握方法bool .containsKey(x)参数x为键，即哈希表包含了键x则返回true。
3. 掌握方法.get(x)，参数x为键，返回键x所对应的值
4. 掌握方法.put(x,y)，参数x为键y为此键对应的值，把一对映射关系放入哈希表中。