Leetcode 1. 两数之和 JAVA哈希法，Java哈希法解决Leetcode 1.两数之和问题

摘要：本题要求找到数组中两个数之和等于目标值的两个数。使用Java哈希法可以高效解决此问题。首先创建一个哈希表，遍历数组，对每个元素计算目标值与当前元素的差值，然后检查哈希表中是否存在该差值，若存在则说明找到了两个数之和等于目标值。这种方法的时间复杂度为O(n)，空间复杂度为O(n)。

题目

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

给定nums = [2, 7, 11, 15]，target = 9，因为 2 + 7 = 9，所以返回[0, 1]。

思路（哈希表法）

我们可以使用哈希表来提高查找速度，遍历数组nums，对于每个元素num，计算target - num 的值，然后检查哈希表中是否已存在这个值，如果存在，返回这两个值的下标；否则，将当前元素和它的下标存入哈希表，注意，由于要返回数组下标，所以哈希表中除了存储值，还需要存储它们在nums 数组中的下标，我们应该将值设为键(key)，下标设为值(value)。

题目中提到数组中同一个元素在答案里不能重复出现，即不能自己加自己，对于nums = [3, 2, 4] 和target = 6，虽然 3 + 3 也等于 6，但这种情况是不允许的。

代码（Java）

import java.util.HashMap;
import java.util.Map;
public class Solution {
    public int[] twoSum(int[] nums, int target) {
        Map<Integer, Integer> map = new HashMap<>();
        int[] result = new int[2]; // 用于存储两个数的下标
        for (int i = 0; i < nums.length; i++) {
            int complement = target - nums[i]; // 计算目标值的补数
            if (map.containsKey(complement)) { // 如果哈希表中有这个补数
                result[0] = map.get(complement); // 获取补数的下标
                result[1] = i; // 当前数的下标
                return result; // 返回结果
            } else { // 如果哈希表中没有这个补数，则将当前数存入哈希表
                map.put(nums[i], i);
            }
        }
        return result; // 如果无法找到满足条件的两个数，返回空结果（可能需要根据实际情况处理这种情况）
    }
}

注意：上述代码是基于题目描述和思路的初步实现，可能需要根据实际情况进行调整和完善。