leetcode_1.两数之和

• 两数之和：给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。
  -示例:给定 nums = [2, 7, 11, 15], target = 9 因为 nums[0] + nums[1] = 2 + 7 = 9 所以返回 [0, 1]

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

• 第一次做leetcode上的题，唯一觉得麻烦的一点就是你需要清楚它给你参数的意义，我写了好几次出现问题是因为没有弄懂它传递的一个参数int* returnSize的含义，原来传递过来的这个参数需要我们赋予内存大小，以上为按照题目的解答,当且仅当答案有且仅有一个。
• 另外时间复杂度为O(n²)，若想降低时间复杂度可采用哈希表加快查找速度，但也消耗了更多空间，即以空间换时间。暂略，待补充。
• 若想有多组解，以下引进一个网友的解答，将malloc换为realloc，不断的扩展内存，存储多组解。

int* twoSum(int* nums, int numsSize, int target, int* returnSize){
    int i, j;
    int num = 0, num2;
    int * arrayReturn = NULL;
    for(i=0; i<numsSize-1; i++) {
        for(j=i+1; j<numsSize; j++) {
            if(nums[i]+nums[j] == target) {
                arrayReturn = (int *) realloc(arrayReturn, sizeof(int)*(2+num));
                num2 = 2*num;
                arrayReturn[num2] = i; 
                arrayReturn[num2+1] = j;
                *returnSize = num2+2;
                num++;
            }   
        }
    }
    return arrayReturn;
}

这里malloc,realloc,calloc的区别，转载一篇博客：https://www.cnblogs.com/lidabo/p/4611411.html