Leetcode1748. 唯一元素的和

最新推荐文章于 2025-11-30 19:10:29 发布

原创最新推荐文章于 2025-11-30 19:10:29 发布 · 132 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#哈希算法 #leetcode #散列表

Every day a LeetCode 专栏收录该内容

550 篇文章

订阅专栏

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

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;
}