力扣唯一元素的和

题目：

给你一个整数数组 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 。

class Solution {
    public int sumOfUnique(int[] nums) {
        // 集合map，存放唯一元素（key为唯一元素的值，
        // value为元素状态 1 出现1次 2 出现多次）
        Map sta = new HashMap<>();
        // 临时变量用于存放和的计算，一般求和变量初始值为0，乘法初始值为1
        int sum = 0;
        // 循环遍历nums 中元素
        for (int num : nums) {
            // 判断map中的key是否含有nums中的元素，key不含有num进入if
            if(!sta.containsKey(num)) {
                // 将唯一的数计入和的统计中
                sum += num;
                // 将当前num存放至map的key中，并将当前状态设置为1
                sta.put(num,1);
            } else if(sta.get(num) == 1) { // map中已经含有num元素，
                // 如果状态未1进入下面else if 中
                // sta.get(num)取出当前num的状态，如果为1。
                // 说明之前已经加过该值，现在重复出现应该从总和中减掉该值
                // 注意题目要求只求和恰好出现一次的元素。故前面加的这里要减掉
                sum -= num;
                // 注意：这里必须设置状态2，表示该值已经从总和中减过。
                // 后面该值再出现时就不会重复减去该值。
                 sta.put(num,2);
            }
        }
        return sum;
    }
}

复杂度分析

时间复杂度：O(n)，其中 n 是数组 nums 的长度。

空间复杂度：O(n)。哈希表需要 O(n)的空间。