leetcode刷题——两数之和——————待续

目前掌握的方法是穷举,两层循环可以解决,但是显然是最笨的方法,哈希表的方法可以理解其原理,但是现在还写不出来代码。需要练习。

/*
int* twoSum(int* nums, int numsSize, int target, int* returnSize){
	int i, j;
	int *res = (int *)malloc(sizeof(int)*2);
	*returnSize = 0;
	for (i = 0; i < numsSize-1; i++)
	{
		for (j = i+1; j < numsSize; j++)
		{
			if (nums[j] + nums[i] == target)
			{
				res[0] = i;
				res[1] = j;
				*returnSize = 2;
				return res;
			}
		}
	}
	return res;
}
*/

 

你可能感兴趣的:(学习&练习)