给定一个整数数组和一个目标值，找出数组中两个数，求和为目标值，返回找到的两个数的索引，不存在返回空值java

在Java中，你可以使用哈希表或者双指针的方法来解决这个问题，通常称为“两数之和”或“寻找和为特定值的元素”。这里是一个简单的解决方案：

import java.util.HashMap;
import java.util.Map;

public int[] twoSum(int[] nums, int target) {
    // 创建一个空的哈希表来存储每个元素及其索引
    Map<Integer, Integer> map = new HashMap<>();

    for (int i = 0; i < nums.length; i++) {
        // 如果目标值减去当前元素已存在于哈希表中，找到了一对数
        if (map.containsKey(target - nums[i])) {
            return new int[]{map.get(target - nums[i]), i};
        }

        // 否则，将当前元素及其索引添加到哈希表中
        map.put(nums[i], i);
    }

    // 没有找到符合条件的数对，返回空数组
    return new int[0];
}

相关问题

c语言 给定一个整数数组 n和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同一个元素进行求和。

在C语言中，这个问题可以使用哈希表（Hash Table）或者双指针法来解决。这里我们介绍一种常见的解决方案——双指针法。

首先，创建两个指针，一个指向数组的开始（i=0），另一个指向数组的结束（j=n-1）。然后，我们可以循环比较两个指针所指向的元素之和与目标值target：

1. 当`arr[i] + arr[j]`等于`target`时，找到了一对符合条件的数，直接返回`i`和`j`作为结果。
2. 如果`arr[i] + arr[j]`小于`target`，说明需要更大的数来补足，所以将左指针`i`向右移动一位。
3. 如果`arr[i] + arr[j]`大于`target`，说明需要更小的数，所以将右指针`j`向左移动一位。
4. 当两个指针相遇而仍未找到合适的一对，表明不存在这样的组合，返回空或特定表示未找到的值（取决于题目规定）。

以下是伪代码实现：

int* twoSum(int arr[], int n, int target) {
    // 初始化两个指针
    int i = 0, j = n - 1;
    
    // 创建哈希表存储已访问过的元素值及其索引
    unordered_map<int, int> map;

    while (i < j) {
        int sum = arr[i] + arr[j];
        
        if (sum == target) {
            return &arr[i], &arr[j]; // 返回指针地址
        } else if (sum < target) {
            i++;
        } else { // sum > target
            j--;
        }
    }

    // 没有找到解，返回NULL或其他特殊值
    return NULL;
}

问题描述：给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同一个元素进行求和。

这是一个典型的求两数之和的问题，可以使用哈希表来解决。

具体思路如下：

1. 创建一个哈希表，用来存储每个数字对应的下标；
2. 遍历数组，对于每个数字，查找哈希表中是否存在 target - nums[i] 的键值，如果存在，则找到了两个数的和为 target；
3. 如果哈希表中不存在，则将当前数字及其下标存入哈希表中。

下面是具体的实现代码：

def twoSum(nums, target):
    hash_table = {}
    for i, num in enumerate(nums):
        complement = target - num
        if complement in hash_table:
            return [hash_table[complement], i]
        hash_table[num] = i
    return None

其中，enumerate 函数可以同时获取元素和下标，以便于在哈希表中存储数字对应的下标。

你可以按照下面的方式调用该函数，以验证其正确性：

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

输出结果为 [0, 1]，表示在数组中下标为 0 和下标为 1 的两个数的和为目标值 9。