查找两数之和

查找两数之和

Leetcode刷题笔记
给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。

你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。

示例:

给定 nums = [2, 7, 11, 15], target = 9

因为 nums[0] + nums[1] = 2 + 7 = 9
所以返回 [0, 1]

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/two-sum

我的代码

/** * Note: The returned array must be malloced, assume caller calls free(). */
int* twoSum(int* nums, int numsSize, int target, int* returnSize) {
	int i, j;
	int *p1 = nums;
    int *a =(int *)malloc(sizeof(int)*2);//动态分配内存，给a分配2个int的大小//malloc返回分配的首地址
                                          
	for (i = 0; i < numsSize - 1; i++)
		for (j = i + 1; j < numsSize; j++) 
		{
			if ((*(p1 + i) + *(p1 + j)) == target) 
			{
				a[0] = i; a[1] = j;
                     
			}
		}
   *returnSize=2;
	return a;
}

暴力查找，时间复杂度 O(n^2)，本题逻辑较为简单，但要注意题注“The returned array must be malloced”.
算法可优化，具体参考leetcode该题讨论区。