zoukankan      html  css  js  c++  java
  • LeetCode 1748. 唯一元素的和 哈希

    地址   https://leetcode-cn.com/problems/sum-of-unique-elements/

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

    哈希 记录 每个元素出现的次数
    然后遍历哈希表 将只出现一次的元素加起来
    O(n)

    class Solution {
    public:
        unordered_map<int,int> mm;
        int sumOfUnique(vector<int>& nums) {
            for(int i = 0; i < nums.size();i++){
                mm[nums[i]]++;
            }
    
            int sum = 0;
            for(auto it:mm){
                if(it.second == 1){
                    sum += it.first;
                }
            }
    
            return sum;
        }
    };
    作 者: itdef
    欢迎转帖 请保持文本完整并注明出处
    技术博客 http://www.cnblogs.com/itdef/
    B站算法视频题解
    https://space.bilibili.com/18508846
    qq 151435887
    gitee https://gitee.com/def/
    欢迎c c++ 算法爱好者 windows驱动爱好者 服务器程序员沟通交流
    如果觉得不错,欢迎点赞,你的鼓励就是我的动力
    阿里打赏 微信打赏
  • 相关阅读:
    JS中!=、==、!==、===的用法和区别
    Jquery判断Checkbox是否选中三种方法
    C# 信号量 学习
    redis学习资料
    Redis常用命令
    MySQL、HBase、ES的对比
    我对依赖注入,控制反转的理解
    net输出错误日志
    XmlExtensions帮助类
    DatetimeHelper类的编写
  • 原文地址:https://www.cnblogs.com/itdef/p/14384656.html
Copyright © 2011-2022 走看看