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%
免责声明！
本站转载的文章为个人学习借鉴使用，本站对版权不负任何法律责任。如果侵犯了您的隐私权益，请联系本站邮箱yoyou2525@163.com删除。