Leetcode 1. 两数之和 C语言100%实现

【题目描述】

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

你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。

示例:

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

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

【解题思路】

我是看的提示，知道用哈希表计算。本质还是希望通过对数组下标的直接调取，实现快速查询。

思路大概是，将nums数组里面的值，根据取余数，对应哈希表的下表，并在hash[i]中存储nums的下标，标明hash中此下标所对应数存在在nums中。

再通过计算target-nums[i]取余数，算出若数存在，则会存储在哈希表哪个下标位置，再根据哈希表这个下标的值检查此位置是否有数据。若有数据，则读出哈希表此处的值。

容我盗大佬题解的图……

【代码实现】

 1 #define MAX 2000
 2 int* twoSum(int* nums, int numsSize, int target, int* returnSize){
 3     int *ret=(int *)malloc(sizeof(int) * 2);
 4     int hash[MAX];
 5     memset(hash,-1,sizeof(hash));
 6 
 7     for(int i = 0; i < numsSize; i++) {
 8         if (hash[(target - nums[i] + MAX) % MAX] != -1) {
 9             ret[0] = hash[(target - nums[i] + MAX) % MAX];
10             ret[1] = i;
11             *returnSize = 2;
12             return ret;
13         }
14         hash[(nums[i] + MAX) % MAX] = i;
15     }
16     free(hash);
17     *returnSize = 0;
18     return ret;
19 }

【BUG分析】

呜呜呜我真的不熟哈希表，看懂了大佬的题解自己默写……

bug出现在我试图将sizeof换成MAX相关，结果发现，对于memset，第三个参数是【字节数】，也就是MAX要*4才可……

执行用时：4 ms   99.64%

内存消耗：6 MB  100%