LeetCode001 Two Sum C语言

最新推荐文章于 2025-09-06 20:18:31 发布

转载最新推荐文章于 2025-09-06 20:18:31 发布 · 54 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：https://yq.aliyun.com/articles/503315

文章标签：

#c/c++

本文介绍LeetCode上经典题目“两数之和”的解决方案。通过双重循环遍历整型数组找到两个数，使其和等于指定目标值，并返回这两个数的下标。文章还讨论了该算法的时间复杂度，并提及了利用哈希表提高效率的可能性。

1.Given an array of integers, return indices of the two numbers such that they add up to a specific target.

You may assume that each input would have exactly one solution.
Example:

Given nums = [2, 7, 11, 15], target = 9,
 
Because nums[0] + nums[1] = 2 + 7 = 9,

return [0, 1].
 
UPDATE (2016/2/13):

The return format had been changed to zero-based indices. Please read the above updated description carefully.
 
Subscribe to see which companies asked this questio

/**

 * Note: The returned array must be malloced, assume caller calls free().

 */

int* twoSum(int* nums, int numsSize, int target) {

    int i,j;

    int *a = (int *)malloc(sizeof(int) * 2);

    for(i=0;i<numsSize;i++){

        for(j=i+1;j<numsSize;j++){

            if(nums[i]+nums[j]==target){

                a[0]=i;

                a[1]=j;

                break;

            }

        }

    }

    //printf("%d",a[1]);

    return a;
}