LeetCode1 two sum

最新推荐文章于 2025-08-09 17:01:50 发布

an_tang

最新推荐文章于 2025-08-09 17:01:50 发布

阅读量252

点赞数

CC 4.0 BY-SA版权

文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/an_tang/article/details/73008495

算法专栏收录该内容

1 篇文章

订阅专栏

本文探讨了经典的两数之和问题，通过一个具体的例子详细介绍了如何使用双重循环来寻找数组中两个数相加等于目标值的解决方案。此外，还讨论了该方法的时间复杂度及其存在的不足。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Example:
Given nums = [2, 7, 11, 15], target = 9,

Because nums[0] + nums[1] = 2 + 7 = 9,
return [0, 1].
Subscribe to see which companies asked this question.

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

我注册账号的第一道题.....第一眼看到欣喜,原以为找到两个下标就好了,后来发现是返回两个数,懵逼....以前都是返回一个数,而现在是两个,百度返回一个以上数值的方法

于是有了开辟堆的方法.总而言之,第一道题,没有独立完成...........打脸了...................另外,这个算法的复杂度耗时最笨,需要优化. 呵呵,有种被世界遗弃的感觉.但是,不会这样就怂了.