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

以下是循环C语言实现：

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

该函数接受四个参数：整数数组 `nums`，数组大小 `numsSize`，目标值 `target` 和一个指向整数的指针 `returnSize`。函数返回一个整数指针，指向大小为 2 的整数数组，表示和为目标值的两个元素的下标。

函数首先使用 `malloc` 动态分配一个大小为 2 的整数数组，用于存储结果。然后使用两个循环遍历数组中的每对不同元素，检查它们的和是否等于目标值。如果是，则将它们的下标存储在结果数组中并返回。如果在遍历完整个数组后都没有找到这样的一对元素，则返回结果数组，其中两个元素均为 0。

相关问题

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

以下是Python代码实现：

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

这里使用了哈希表来优化查找的时间复杂度，算法的时间复杂度为 O(N)，其中 N 是数组中元素的个数。

用C语言实现：给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那 两个 整数，并返回它们的数组下标。

好的，这是一道经典的算法题目，可以使用哈希表来解决。具体的实现步骤如下：

1. 定义一个哈希表，用来存储每个数对应的下标。
2. 遍历数组 nums，对于每个数 nums[i]，在哈希表中查找是否存在 target - nums[i] 的值，如果存在，返回它们的下标；否则，将 nums[i] 和它的下标存入哈希表。
3. 如果遍历完整个数组后仍未找到符合条件的数对，则返回空数组。

具体的 C 语言代码实现如下：

int* twoSum(int* nums, int numsSize, int target, int* returnSize){
    int* result = (int*)malloc(2 * sizeof(int));
    *returnSize = 0;
    if (nums == NULL || numsSize < 2) {
        return result;
    }
    int hashTable[100001] = {0}; // 哈希表
    for (int i = 0; i < numsSize; i++) {
        int complement = target - nums[i];
        if (hashTable[complement]) { // 如果存在符合条件的数对
            result[0] = hashTable[complement] - 1;
            result[1] = i;
            *returnSize = 2;
            return result;
        }
        hashTable[nums[i]] = i + 1; // 存储每个数对应的下标
    }
    return result;
}

注意，上述代码中的哈希表大小为 100001，是因为最大的数为 100000，加上负数和 0，总共有 100001 个可能的值。