169.多数元素 C语言哈希表

最新推荐文章于 2022-03-03 22:55:40 发布

atgqyao

最新推荐文章于 2022-03-03 22:55:40 发布

阅读量277

点赞数

本文链接：https://blog.youkuaiyun.com/L_Atgq/article/details/119382582

版权

本文介绍了一种使用哈希表解决寻找众数问题的方法。通过定义哈希表结构并实现查找、插入及更新操作，可以高效地找到数组中超过一半数量的元素。此方法适用于数据规模较大且需快速响应的应用场景。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

哈希表

struct hashTable{
    int key;
    int val;
    UT_hash_handle hh;
};

struct hashTable *hashtable = NULL ;

struct hashTable * Find(int ikey){
    struct hashTable * p;
    HASH_FIND_INT(hashtable, &ikey, p);
    return p;
}

int Insert(int ikey){
    struct hashTable *p = Find(ikey) ;
    if(p==NULL){
        p = (struct hashTable *) malloc(sizeof(struct hashTable));
        p->key = ikey;
        p->val = 1;
        HASH_ADD_INT(hashtable, key, p);
        return 1;
    }
    else{
        p->val += 1;
        return p->val;
    }
}

int majorityElement(int* nums, int numsSize){
    
    for(int i=0;i<numsSize;i++){
        int n = Insert(nums[i]); //返回nums[i] 出现的次数
        if(n>numsSize/2) return nums[i];
    }
    return 0;
}