Leetcode1748. 唯一元素的和

原创于 2022-02-25 13:00:42 发布

· 116 阅读

0 ·

版权

文章标签：

#哈希算法 #leetcode #散列表

Every day a LeetCode 专栏收录该内容

550 篇文章

订阅专栏

这篇文章讲解了如何使用哈希表来解决LeetCode中的题目1748，即找出数组中唯一元素的和。通过统计每个数字出现次数并累加出现次数为1的数字，展示了高效的编程解决方案。

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

Every day a leetcode

题目来源：1748. 唯一元素的和

解法：hash

用hash表统计各数字出现的次数，用sum记录和。

若hash[i]==1，则sum+=i。

代码：

#define MAX_NUMS_LENGTH 101
int sumOfUnique(int* nums, int numsSize){
    int hash[MAX_NUMS_LENGTH];
    memset(hash,0,sizeof(hash));
    int sum=0;
    for(int i=0;i<numsSize;i++) hash[nums[i]]++;
    for(int i=0;i<MAX_NUMS_LENGTH;i++)
    {
        if(hash[i] == 1) sum+=i;
    }
    return sum;
}