用Java语言：给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那 两个 整数，并返回它们的数组下标。 你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。 你可以按任意顺序返回答案。 示例 1： 输入：nums = [2,7,11,15], target = 9 输出：[0,1] 解释：因为 nums[0] + nums[1] == 9 ，返回 [0, 1] 。

好的，这道题可以使用哈希表来解决，时间复杂度为 O(n)。具体思路如下：

1. 创建一个哈希表，用于存储数组中的每个元素及其下标。
2. 遍历数组中的每个元素，计算出 target 与当前元素的差值 diff。
3. 在哈希表中查找是否存在 diff，若存在，则返回当前元素下标和 diff 的下标，即为所求。
4. 若不存在，则将当前元素及其下标存入哈希表中，继续遍历数组。

下面是 Java 代码实现：

import java.util.HashMap;

public class Solution {
    public int[] twoSum(int[] nums, int target) {
        // 创建哈希表
        HashMap<Integer, Integer> map = new HashMap<>();

        // 遍历数组
        for (int i = 0; i < nums.length; i++) {
            // 计算差值
            int diff = target - nums[i];

            // 查找哈希表中是否存在差值
            if (map.containsKey(diff)) {
                // 若存在，则返回当前元素下标和差值元素下标
                return new int[] {map.get(diff), i};
            }

            // 否则将当前元素及其下标存入哈希表中
            map.put(nums[i], i);
        }

        // 若遍历完数组仍未找到，则返回空数组
        return new int[0];
    }
}