leetcode第一题——两数之和（C语言实现）

题目描述

给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 的那 两个 整数，并返回它们的数组下标。
你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。
你可以按任意顺序返回答案。
示例 1：
输入：nums = [2,7,11,15], target = 9
输出：[0,1]
解释：因为 nums[0] + nums[1] == 9 ，返回 [0, 1] 。
示例 2：
输入：nums = [3,2,4], target = 6
输出：[1,2]
示例 3：
输入：nums = [3,3], target = 6
输出：[0,1]
提示：
2 <= nums.length <= 103
-109 <= nums[i] <= 109
-109 <= target <= 109
只会存在一个有效答案
来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/two-sum
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

思路描述

由于这是我在LeetCode上刷的第一道题，以至于我不太知道怎么去用他给定的参数，写出的代码的时间复杂度也是O(N^2),不过也总算是通过了。下面详细介绍一下他给定的参数，先附上代码

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

给出的各个参数的意思
nums 是给定的输入数组的数组名
numsSize 这个是数组的长度
target 目标值
returnSize 就这个我开始一直没明白是什么意思，后来才知道这个是返回数组的长度，也就是返回结果数组的长度，只能是2或者0。

下面是我的解法思路

首先，题目的意思简单来说，就是给你一个数组，这里面给定了一组数字，我重新举一个例子
比如说，现在给定一个数组长度为4，也就是numsize=4，数组内容为[3，2，11，7]。

可以用两个指针 i 和 j 开始的时候，i=0，j是i的下一个，所以赋值的时候就是j= i+1，所以我们也很轻松的能够想到可以采用双循环的方式进行暴力求解。当i = 1 j = 3的时候，2+7正好等于给定的target值。
在具体实现的时候，返回的那个temp数组，需要自己动态分配，分配的方式就是使用malloc函数

            int *temp = (int *)malloc(sizeof(int) * 2);

然后在循环过程中使用if来判断是否有两个元素之和与给定的target值相同，如果相同就把对应的i和j下标分别存入temp[0]和temp[1]中。
这里有一个十分重要的返回值，也就是我一开始没有注意的地方。returnSize的问题，一开始我以为这个参数没用（当然肯定是有用的，不然给你干嘛）。以至于我的输出结果一直是[],没有下标。。
然后把returnSize值设置为2，结果就正确了。

刷题心得

第一道题就把我难住了，我是有思路的，但是不会写代码，更准确的来说是不清楚怎么在网页中提交我的代码，因为平时都是在编译器中写代码，一些数组需要自己来完整写出，到了网页中都是系统给定的，并且一些参数的意义也没有彻底搞明白，以至于我不知道从何下手来写我的程序。还是要多刷吧，逐渐掌握套路就好了。
下面是一张提交成功的截图，纪念一下吧