1748.唯一元素的和

最新推荐文章于 2022-02-08 00:07:47 发布

_Alkaid_

最新推荐文章于 2022-02-08 00:07:47 发布

阅读量486

点赞数

分类专栏：我的leetcode题解文章标签：哈希表唯一元素整数数组时间复杂度空间复杂度

本文链接：https://blog.csdn.net/xueleiqianqiu/article/details/122797220

版权

我的leetcode题解专栏收录该内容

43 篇文章 0 订阅

订阅专栏

难度：简单

一、问题描述

这里直接采用LeetCode上面的描述。

给你一个整数数组 nums 。数组中唯一元素是那些只出现 恰好一次 的元素。

请你返回 nums 中唯一元素的和。

下面给出示例：

提示：

1 <= nums.length <= 100
1 <= nums[i] <= 100

二、思路

1、解题思路

看到这种唯一字眼的首先想到的就是使用 哈希表 ，哈希表的去重特性能够很完美的解决唯一的问题，使用 nums 中的元素作为哈希表的 key值，出现的次数作为哈希表的 value值。最后遍历哈希表找出出现次数为 1 的 key值累加即可。

PS：对于 范围for 来说，在不需要改变原容器的情况下使用 静态引用迭代器 能够 提升效率 和 减少空间 。

三、解题

1、代码实现

class Solution {
public:
    int sumOfUnique(vector<int>& nums) {
        unordered_map<int,int> hashTable;
        for(const auto& item : nums){
            ++hashTable[item];
        }
        int ans = 0;
        for(const auto& item : hashTable){
            if(item.second == 1){
                ans += item.first;
            }
        }
        return ans;
    }
};