LeetCode1 two sum

最新推荐文章于 2024-08-26 22:22:22 发布

an_tang

最新推荐文章于 2024-08-26 22:22:22 发布

阅读量228

点赞数

文章标签： leetcode

本文链接：https://blog.csdn.net/an_tang/article/details/73008495

版权

算法专栏收录该内容

1 篇文章 0 订阅

订阅专栏

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;
}

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

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