第三章 哈希表 part01

哈希表理论基础  242.有效的字母异位词 ，349. 两个数组的交集 ，202. 快乐数，1. 两数之和 

接下来是超级连更

242.有效的字母异位词：

哈希表（散列表）使用一个长度与实际存储关键字数目成正比例的数组来储存，在散列表中不是直接把关键字作为数组下标，而是通过关键字计算出下标。

bool isAnagram(char* s, char* t) {
    int a[26] = {0};
    int b[26] = {0};
    int i = 0;
    int lens = strlen(s);
    int lent = strlen(t);
    if(lens!=lent) return false;
    while(i<lens){
        a[s[i]-'a']++;
        b[t[i]-'a']++;
        i++;
    }
    i = 0;
    while(i<26){
        if(a[i]!=b[i]) return false;
        i++; 
    }
    return true;
}

349.两个数组的交集：

感觉不太理解虽然可以做出来。

int* intersection(int* nums1, int nums1Size, int* nums2, int nums2Size, int* returnSize){
    int *rns = (int*)malloc(sizeof(int)*1001);
    int a[1001] = {0};
    int b[1001] = {0};
    int i = 0;
    while(i<nums1Size){
        a[nums1[i]] = 1;
        i++;
    }
    i = 0;
    while(i<nums2Size){
        b[nums2[i]] = 1;
        i++;
    }
    i = 0;
    int k = 0;
    while(i<1001){
        if(a[i] == 1 && b[i] == 1){
            rns[k++] = i;
        }
        i++;
    }
    (*returnSize) = k;
    return rns;
}