0
点赞
收藏
分享

微信扫一扫

「 快乐水题 」 1748. 唯一元素的和

全栈顾问 2022-02-06 阅读 110

原题:

力扣链接:1748. 唯一元素的和

题目简述:

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

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

解题思路:

1.哈希计数;
2.计算只出现一次的数字和;
3.over;

C++代码:

class Solution {
public:
    int sumOfUnique(vector<int>& nums) {
        unordered_map<int, int> umap;

        for(auto & num : nums)
        {
            ++umap[num];
        }

        int ret = 0;
        for(auto & i : umap)
        {
            if(i.second == 1)
            {
                ret += i.first;
            }
        }

        return ret;
    }
};

力扣结果展示:

在这里插入图片描述

举报

相关推荐

0 条评论