1. 两数之和 c语言,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 inthash[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 returnret;13 }14 hash[(nums[i] + MAX) % MAX] =i;15 }16 free(hash);17 *returnSize = 0;18 returnret;19 }

【BUG分析】

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

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

执行用时：4 ms   99.64%

内存消耗：6 MB  100%

原文：https://www.cnblogs.com/jhjgarden/p/12688966.html