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

这道题可以使用哈希表来解决，时间复杂度为O(n)。具体思路是，遍历数组，对于每个元素，判断target与该元素的差值是否在哈希表中，如果在，则返回该元素和哈希表中对应差值的下标，如果不在，则将该元素及其下标加入哈希表中。

以下是代码实现：

int* twoSum(int* nums, int numsSize, int target, int* returnSize){
    int* res = (int*)malloc(sizeof(int)*2);
    *returnSize = 2;
    int hash[100000] = {0};
    for(int i=0; i<numsSize; i++){
        int complement = target - nums[i];
        if(hash[complement] != 0){
            res[0] = hash[complement] - 1;
            res[1] = i;
            return res;
        }
        hash[nums[i]] = i + 1;
    }
    return res;
}

相关问题

jsp写 给定一个整数数组 nums和一个整数目标值 target，请你在该数组中找出和为目标值 target 的那

这个问题可以用暴力枚举、哈希表和双指针等方法解决。其中，哈希表和双指针的时间复杂度都是O(n)，而暴力枚举的时间复杂度是O(n^2)。以下是双指针的解法：

首先将数组排序，然后使用双指针i,j分别从数组两端开始向中间靠拢。如果nums[i] + nums[j] > target，则j--；如果nums[i] + nums[j] < target，则i++；如果nums[i] + nums[j] == target，则找到了一组解。

Java代码如下：

public int[] twoSum(int[] nums, int target) {
    int[] result = new int[2];
    Arrays.sort(nums);
    int i = 0, j = nums.length - 1;
    while (i < j) {
        int sum = nums[i] + nums[j];
        if (sum > target) {
            j--;
        } else if (sum < target) {
            i++;
        } else {
            result[0] = i;
            result[1] = j;
            break;
        }
    }
    return result;
}

(python)给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出所有和为目标值的两个整数

可以使用两层循环来遍历数组nums，并找到和为目标值target的两个整数。下面是使用Python编写的代码示例：

def find_two_sum(nums, target):
    result = []
    n = len(nums)
    for i in range(n):
        for j in range(i+1, n):
            if nums[i] + nums[j] == target:
                result.append((i, j))
    return result

nums = [1, 2, 5, 6, 4, 3]
target = 8

indices = find_two_sum(nums, target)
print(indices)

以上代码中，`find_two_sum`函数接收一个数组`nums`和目标值`target`作为参数。通过两层循环遍历数组，找到和为目标值的两个整数，然后将它们的下标添加到结果列表中。最后返回结果列表。

在示例中，输出结果将会是`[(0, 3), (1, 4), (2, 5)]`，表示下标为0和3的元素1和6、下标为1和4的元素2和4、下标为2和5的元素5和3的和都为8。