C测验– 112 |问题4

本题涉及到C语言中的指针和动态内存分配的概念。在C语言中，动态内存分配是指程序在运行时根据需要动态地申请内存空间。而指针则是指向内存地址的变量。

本题提出的问题是：给定一个大小为n的整数数组，编写一个函数查找出其中的两个数，使它们的和等于一个给定的值。如果找到这样的两个数，则返回它们的下标，否则返回-1。

以下是一个可能的实现：

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

上述代码使用了两个for循环来遍历数组nums。在循环体内部，首先判断当前两个数的和是否等于目标值target。如果相等，则使用动态内存分配函数malloc为返回结果result分配一块大小为2*sizeof(int)的内存空间。并将这两个数的下标i和j分别存放到result的第一个和第二个元素中。最后将长度赋值为2，并返回result指针。如果没有找到满足条件的数对，则将长度赋值为0，并返回NULL指针。

参考资料:

[1] "C Dynamic Memory Allocation." GeeksforGeeks, 13 Sept. 2018, https://www.geeksforgeeks.org/c-dynamic-memory-allocation/.

[2] "Dynamic memory allocation in C." Wikipedia, Wikimedia Foundation, 5 Dec. 2021, https://en.wikipedia.org/wiki/Dynamic_memory_allocation_in_C.