LeetCode刷题笔记 第一题 两数之和

LeetCode刷题笔记

第一题 两数之和

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

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

这是我第一次做LeetCode题目，还在一个适应的过程，这一题相对来说比较简单，但是我做了一个多小时。中间出了很多错，下面我将会把我的报错都贴出来，一一分析解决。

重点！！！！敲黑板！！！！

首先搞清楚函数中的形参的意思： int* nums表示传进去一个数组的地址； int numsSize表示传进去的数组大小； int target表示数组中两数相加需要等于的值； int* returnSize表示返回的数组的大小
关于returnSize 大家可以看一下这个链接link

报错

错误类型1

出现这种错误可能原因 returnSize 观察实际输出和预期的输出可以发现，int* returnSize 其实是输出的值的个数，所以我们要对returnSize进行赋值。

另外可以看看是不是返回值有问题，注意观察返回值和函数参数中所给的返回值类型是否一样，个数是否一样（如果有错，欢迎指正）

stack buffer overflow 栈缓存访问溢出
检查的时候看看访问的位置超出栈上数组的边界。
大家可以看一下关于Address Sanitizer 用法的知识 链接在这里: link.
这个是我的知识盲区，之后我会对这个知识进行研究，再回来详细解答这个报错，此处只提供经验，可能出错的原因

错误类型2

出现这个错误的原因 LeetCode评论区里面有个排名很靠前的用C编写的本题答案，这个答案是把参数中的最后一个returnSize的指针删掉了，导致main函数在调用的时候没有这个参数，就会too many啦。如果照抄就会一直报错。建议大家去理解一下函数中的参数的意义。（上面有写参数的意义）

错误类型3

出现这个错误的原因 我以为returnSize是一个数组，所以在函数中给这个returnSize赋值为一个数组，类型不一样，再再再再再次强调returnSize是一个数值

代码送上

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

当然第一次做，里面有些错误还不是特别明白到底是为什么，比如returnSize这样的函数参数的问题。希望每一次做题都能有所进步，大家一起加油啊！！（如果有错，欢迎提出指教）