1748 唯一元素的和

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

原创最新推荐文章于 2022-02-08 00:07:47 发布 · 195 阅读

1 ·

CC 4.0 BY-SA版权

LeetCode 专栏收录该内容

1559 篇文章

订阅专栏

该博客介绍了如何通过使用unordered_map来统计整数数组中每个元素出现的次数，然后找出出现次数为1的元素并计算它们的和。在给定的示例中，这种方法成功地解决了找出并计算唯一元素之和的问题，例如在数组[1,2,3,2]中，唯一元素[1,3]的和为4。

题目描述：
给你一个整数数组 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 。

提示：
1 <= nums.length <= 100
1 <= nums[i] <= 100

方法1：
主要思路：解题链接汇总
（1）使用unordered_map<int,int> 进行统计，然后对数量是1的数字进行求和；

class Solution {
public:
    int sumOfUnique(vector<int>& nums) {
        unordered_map<int,int> st;
        for(int&i:nums){//统计数字分布
            ++st[i];
        }
        int res=0;
        //对数量是1个的数字进行求和
        for(auto& it:st){
            if(it.second==1){
                res+=it.first;
            }
        }
        return res;
    }
};