C--力扣刷题(1).两数之和

最新推荐文章于 2023-04-03 20:15:23 发布

原创最新推荐文章于 2023-04-03 20:15:23 发布 · 676 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c语言

Leetcode爬楼专栏收录该内容

1 篇文章

订阅专栏

本文深入探讨了两数之和问题的算法实现，通过C语言展示了如何利用数组找到两个数相加等于特定目标值的索引。文章比较了不同算法的效率，包括使用哈希表和快速排序加二分查找的方法。

/**
 * Note: The returned array must be malloced, assume caller calls free().
 */
int* twoSum(int* nums, int numsSize, int target, int* returnSize){
    int *indi = NULL;
    indi = (int *)malloc(2 * sizeof(int));
    int temp[numsSize],i,j;
    for(i=0;i<numsSize;i++)
    {
        temp[i] = target - nums[i];
        for(j=i+1;j<numsSize;j++)
        {
            if(temp[i]==nums[j])
            {
                indi[0] = i;
                indi[1] = j;
                * returnSize=2;
                return indi;
            }
        }
    }
    * returnSize=0;
    return indi;
}