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

两数之和（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/