难度：简单

目录

一、问题描述

二、思路

1、解题思路

三、解题

1、代码实现

2、时间复杂度 and 空间复杂度

---

一、问题描述

这里直接采用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;
    }
};

 

2、时间复杂度 and 空间复杂度

时间复杂度：， n 为传入 nums 的大小

空间复杂度：