力扣1. 两数之和

今天详细记一下哈希表

学习记录用，有不同见解或者补充欢迎交流。
注释是博主写的，有错误请指出，互相学习互相进步。
题目：给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 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]

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/two-sum
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
题解：

struct hashTable {              //哈希结构体
    int key;                    //key的类型可以是int, char *, char[]，void* 这4种，key值必须保存，因为添加节点时必须传入该参数名。
    int val;                    //value可以是任意类型，也可以没有value
    UT_hash_handle hh;          //使这个结构体可哈希    UT_hash_handle是头文件"uthash.h"中定义的，并且变量名必须为hh;然后Hash结构体是自定义的
};

struct hashTable* hashtable;              //定义指向hash表的指针

struct hashTable* find(int ikey) {      
    struct hashTable* tmp;
    HASH_FIND_INT(hashtable, &ikey, tmp); //第一个参数是上面struct中定义指向hash表的指针，第二个是ikey的地址，第三个是返回值
    return tmp;
}

void insert(int ikey, int ival) {
    struct hashTable* it = find(ikey);    //先确定hash表里没有这个ikey
    if (it == NULL) {
        struct hashTable* tmp = malloc(sizeof(struct hashTable));//开辟分配一个hash这么大的内存空间
        tmp->key = ikey, tmp->val = ival;
        HASH_ADD_INT(hashtable, key, tmp);
    } else {
        it->val = ival;
    }
}

int* twoSum(int* nums, int numsSize, int target, int* returnSize) {
hashtable = NULL;                                           //  先初始化一下hash表
for (int i = 0; i < numsSize; i++) {                        //  遍历一下
    struct hashTable* it = find(target - nums[i]);          //  在哈希表里找出差值
    if (it != NULL) {                                       //  如果在哈利表里存在
        int* ret = malloc(sizeof(int) * 2);                 //  分配2个值的可返回整型数组
        ret[0] = it->val, ret[1] = i;                       //  返回的第一个值是找到的值的坐标，第二个值是当前遍历的值的坐标
        *returnSize = 2;                                    //  返回的空间大小是2
        return ret;                                         //  找到合适的 返回就行了
    }
    insert(nums[i], i);                                     //  没有返回的时候说明哈希表没有匹配的值，所以将当前遍历的值存进哈希表，继续for循坏
    }
    *returnSize = 0;                                        //  遍历完了都没有返回说明不存在正确答案，那么不需要返回
    return NULL;                                            //  免得出错还是返回个null吧
}
/*
作者：LeetCode-Solution
链接：https://leetcode-cn.com/problems/two-sum/solution/liang-shu-zhi-he-by-leetcode-solution/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。*/

结果：