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