给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那 两个 整数，并返回它们的数组下标。 你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现

### 回答1：
给定的数组 nums 和目标值 target，你需要在数组中找到两个数，使它们的和为目标值 target。

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

例如：

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

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

要解决这个问题，可以使用暴力枚举的方法。对于每个数字，枚举数组中剩余的所有数字，看是否有两个数的和等于目标值。这样的时间复杂度是 O(n^2)。

下面是代码示例：

int[] twoSum(int[] nums, int target) {
    for (int i = 0; i < nums.length; i++) {
        for (int j = i + 1; j < nums.length; j++) {
            if (nums[i] + nums[j] == target) {
                return new int[] {i, j};
            }
        }
    }
    throw new IllegalArgumentException("No two sum solution");
}

这种方法虽然可以解决问题，但是在大数据量的情况下会很慢。所以，我们可以使用更优秀的方法来解决这个问题，比如使用哈希表。

使用哈希表的思路是：遍历数组中的每个数字，检查哈希表中是否存在 target - nums[i]，如果存在，则说明找到了答案；如果不存在，则将 nums[i] 加入哈希

### 回答2：
解题思路：
1. 创建一个空字典，用于存储数组元素及其索引的映射关系。
2. 遍历数组中的每个元素，对于每个元素num，计算出目标值减去当前元素的差值diff。
3. 在字典中查找差值diff是否存在，如果存在，则找到了两个数的索引，返回它们的数组下标。
4. 如果不存在，则将当前元素与其索引添加到字典中，继续遍历下一个元素。
5. 如果遍历完整个数组都没有找到满足条件的两个元素，则返回一个空数组。

代码实现如下：

def twoSum(nums, target):
    num_map = {}  # 创建一个空字典
    for i, num in enumerate(nums):
        diff = target - num  # 计算差值
        if diff in num_map:  # 如果差值存在于字典中
            return [num_map[diff], i]  # 返回两个数的索引
        num_map[num] = i  # 将当前元素和索引添加到字典中
    return []  # 如果没有找到满足条件的两个元素，则返回空数组

测试样例：

nums = [2, 7, 11, 15]
target = 9
print(twoSum(nums, target))  # 输出 [0, 1]

经过计算，数组中的第一个元素2和第二个元素7的和为目标值9，它们的数组下标分别为0和1。

### 回答3：
遍历整数数组nums，对于每一个数字num，将目标值target减去num的差diff保存在一个字典中，key为差值，value为num的下标。接着再遍历数组nums，对于每一个数字num，如果在字典中存在num的值，则说明找到了两个和为目标值target的数字，返回它们的数组下标即可。

具体实现如下：

def twoSum(nums, target):
    diff_dict = {}
    for i in range(len(nums)):
        diff = target - nums[i]
        if nums[i] in diff_dict:
            return [diff_dict[nums[i]], i]
        else:
            diff_dict[diff] = i
    return []

示例：

nums = [2, 7, 11, 15]
target = 9
print(twoSum(nums, target))

输出：

[0, 1]