Leetcode4-唯一元素的和（1748）

1、题目

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

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

示例 1：

输入：nums = [1,2,3,2]
输出：4
解释：唯一元素为 [1,3] ，和为 4 。
示例 2：

输入：nums = [1,1,1,1,1]
输出：0
解释：没有唯一元素，和为 0 。
示例 3 ：

输入：nums = [1,2,3,4,5]
输出：15
解释：唯一元素为 [1,2,3,4,5] ，和为 15 。

2、解

对数组进行遍历，一边遍历一边累加，并记录其出现状态。第一次出现均累加，并将该元素对应的状态置1表示出现过1次了；如果该元素状态是1，则减去该元素并将该元素的状态置为2表示后续不再做处理。

#include <vector>
#include <unordered_map>
class Solution {
public:
    int sumOfUnique(vector<int>& nums) {
        int count = 0;
        unordered_map<int, int> state;
        for(int num : nums){
            //第一次出现进行累加，并将该元素对应的状态置1表示出现过1次了
            if(0 == state[num])
            {
                count += num;
                state[num] = 1;
            }
            //如果该元素状态是1，则减去该元素并将该元素的状态置为2表示后续不再做处理
            else if(1 == state[num])
            {
                count -= num;
                state[num] = 2;
            }
        }
        return count;
    }
};

另一种解法
用哈希表直接记录每个元素值的出现次数，再遍历该哈希表累加出现次数为1的元素值。

int sumOfUniqueA(vector<int> &nums)
{
    unordered_map<int, int> cnt;
    for(int num : nums)
    {
        cnt[num] ++;
    }
    int count = 0;
    for(auto &[num, appear] : cnt){
        if(1 == appear)
            count += num;
    }
    return count;
}