本文共 913 字，大约阅读时间需要 3 分钟。

两数之和（Two Sum）问题是Leetcode上最基础的算法题之一，题目要求给定一个数组和一个目标值，找出两个数使其和等于目标值。如果没有这样的数对，则返回空数组。

解决思路

对于这个问题，常见的解决方法有两种：

解决代码

以下是实现该算法的C语言代码：

int* twoSum(int* nums, int numsSize, int target, int* returnSize) {
    int left = 0, right = numsSize - 1;
    int sum = nums[left] + nums[right];
    *returnSize = 0;
    
    while (left < right) {
        if (sum == target) {
            *returnSize = 2;
            return nums + left;
        } else if (sum < target) {
            left++;
        } else {
            right--;
        }
        sum = nums[left] + nums[right];
    }
    
    *returnSize = 0;
    return NULL;
}

测试与优化

在编写代码后，建议对数组进行排序，这样可以直接使用双指针法进行比较，时间复杂度为O(n log n)。排序后的数组可以确保每次比较的两个数是不同的，也避免了哈希表法中可能出现的重复值问题。

此外，如果需要进一步优化，可以使用递归或迭代的方式，同时记录每个数的索引，以便在找到数对时返回正确的位置。

转载地址：http://cdwc.baihongyu.com/