哈希表的使用(leetcode第一题)

在做letcode第一题的时候,有两种方式可以解决,其中一种就用到了哈希表

题目如下: 

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

你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。你可以按任意顺序返回答案。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/two-sum

(一) 暴力法,

/**
 * 此题与选择排序法的思路一模一样
 *
 * @param nums
 * @param target
 * @return
 */
public static int[] twoSum(int[] nums, int target) {
    int[] ints = new int[2];
    for (int i = 0; i < nums.length; i++) {
        for (int j = i + 1; j < nums.length; j++) { // 如果是j = i 那么他会把他本身相加,与题目不相符
            if (nums[i] + nums[j] == target) {
                ints[0] = i;
                ints[1] = j;
            }
        }
    }    
return ints;

}

(二) 利用哈希表

/**
 * 使用哈希表,利用了哈希表可以快速查找表里面是否存在该key的特性 map.containsKey()
 *
 * @param nums
 * @param target
 * @return
 */
public static int[] twoSum01(int[] nums, int target) {
    int[] ints = new int[2];
    //定义哈希表
    Map<Integer, Integer> map = new HashMap<>(nums.length);
    //遍历数组,将元素加到哈希表里面,在map里面,key放值,value放索引
    for (int i = 0; i < nums.length; i++) {
        map.put(nums[i], i);
    }
    for (int i = 0; i < nums.length; i++) {
        if (map.containsKey(target - nums[i]) && map.get(target - nums[i]) != i) { //题目要求不能是本身相加,所以要排除
            ints[0] = map.get(target - nums[i]);
            ints[1] = i;
        }
    }

    return ints;
}