c语言两数之和 leetcode例题

在C语言中，你可以使用双指针方法或者哈希表来解决这个问题。这里，我将展示如何使用双指针方法来解决这个问题，该方法被称为“两数之和”的经典解法。
基本思路是，先对数组进行排序，然后使用两个指针，一个从数组的开始，另一个从数组的末尾开始。每次迭代，我们都会检查两个指针所指向的元素的和是否等于目标值。如果和大于目标值，我们就将开始指针向右移动，以减小和；如果和小于目标值，我们就将结束指针向左移动，以增加和。如果和等于目标值，我们就找到了答案。
以下是使用双指针方法的C语言实现：

#include <stdio.h>
#include <stdlib.h>

// 比较函数，用于qsort
int compare(const void *a, const void *b) {
    return (*(int *)a - *(int *)b);
}

// 函数用于找到两数之和等于目标值的两个数
int* twoSum(int* nums, int numsSize, int target, int* returnSize) {
    int* result = (int*)malloc(sizeof(int) * 2);
    if (result == NULL) {
        return NULL;
    }

    // 首先对数组进行排序
    qsort(nums, numsSize, sizeof(int), compare);

    int left = 0;
    int right = numsSize - 1;

    while (left < right) {
        int sum = nums[left] + nums[right];
        if (sum == target) {
            // 找到答案，返回下标
            result[0] = left;
            result[1] = right;
            *returnSize = 2;
            return result;
        } else if (sum < target) {
            // 和小于目标值，左指针向右移动
            left++;
        } else {
            // 和大于目标值，右指针向左移动
            right--;
        }
    }

    // 如果没有找到答案，释放内存并返回NULL
    free(result);
    return NULL;
}

int main() {
    int nums[] = {2, 7, 11, 15};
    int target = 9;
    int returnSize;

    int* result = twoSum(nums, sizeof(nums) / sizeof(nums[0]), target, &returnSize);

    if (result != NULL) {
        printf("Indices: %d, %d\n", result[0], result[1]);
        free(result);
    } else {
        printf("No two sum solution\n");
    }

    return 0;
}
在这个实现中，twoSum函数接受一个整数数组nums、数组的大小numsSize、目标值target和一个指向returnSize的指针，该指针用于返回结果数组的大小。函数返回一个指向包含两个下标的数组的指针，或者如果没有找到解决方案，则返回NULL。
注意，由于我们对数组进行了排序，因此返回的下标将对应排序后的数组，而不是原始数组。如果需要返回原始数组的下标，则需要在排序之前记录每个元素的下标，并在排序时一起移动这些下标。
此外，qsort函数用于对数组进行排序，而compare函数则用于qsort来确定排序顺序。
最后，main函数演示了如何使用twoSum函数，并打印出结果。如果找不到满足条件的两个数，则打印相应的消息。