[C题目]力扣1. 两数之和

1. 两数之和 - 力扣（LeetCode）

思路： 枚举所有的元素组合，满足和为target时，将两个元素下标赋值到数组nums的第1和第2个位置，修改数组的长度为2，并且返回数组。

注意：这里虽然用动态申请空间也能通过，但是调函该函数的人可能不知道你动态申请了空间，如果多次调用又不释放，就会导致内存泄漏。出题者给出了*returnSize的目的就是想让你利用数组nums作为"容器"储存两个元素的下标传递出来，而之所以用指针的形式是因为只有通过指针才能改变函数外的数组的长度（变量）。

int* twoSum(int* nums, int numsSize, int target, int* returnSize)
{
    for(int i=0;i<numsSize;i++)//nums[i]和它后面的所有元素一对对组合，看是否和为target。
    {
        for(int j=i+1;j<numsSize;j++)
        {
            if(nums[i]+nums[j]==target)//满足要求就把下标赋值给数组num前两位，数组nums作为传递数据的"容器"。
            {
                nums[0]=i;
                nums[1]=j;
                *returnSize=2;//改变数组的长度，用指针才能改变函数之外的变量。
                return nums;
            }
        }
    }
    return nums;
}