
1748 唯一元素的和(字典统计数字出现的次数)
发布日期:2021-05-07 21:57:19
浏览次数:17
分类:精选文章
本文共 833 字,大约阅读时间需要 2 分钟。
1. 问题描述:
给你一个整数数组 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
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/sum-of-unique-elements2. 思路分析:
分析题目可以知道我们需要统计nums数组中各个数字出现的次数,所以需要使用哈希表进行计数,因为使用的是python语言所以使用字典对数字进行计数,然后遍历字典当字典的键出现的次数为1的时候那么对值进行累加即可
3. 代码如下:
import collectionsfrom typing import Listclass Solution: # 使用字典统计数字出现的次数即可 def sumOfUnique(self, nums: List[int]) -> int: dic = collections.defaultdict(int) for i in range(len(nums)): dic[nums[i]] += 1 res = 0 for key, value in dic.items(): if value == 1: res += key return res
发表评论
最新留言
不错!
[***.144.177.141]2025年03月24日 12时07分25秒
关于作者

喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!
推荐文章
koa2 中间件里面的next到底是什么
2019-03-06
在create-react-app创建的项目下允许函数绑定运算符
2019-03-06
博客园新闻频道开始公开测试
2019-03-06
上周热点回顾(11.16-11.22)
2019-03-06
评论表聚集索引引起的评论超时问题
2019-03-06
新版简历功能上线测试,填简历送10元china-pub购书券
2019-03-06
博客园上海俱乐部4月份活动通知邀请函已经发出!
2019-03-06
上周热点回顾(5.10-5.16)
2019-03-06
上周热点回顾(5.24-5.30)
2019-03-06
Internet Explorer 10 专题上线
2019-03-06
云计算之路-阿里云上:0:25~0:40网络存储故障造成网站不能正常访问
2019-03-06
麻烦大家反馈一下昨天的网站访问速度
2019-03-06
网站故障公告1:使用阿里云RDS之后一个让人欲哭无泪的下午
2019-03-06
今天的访问高峰,扛过去了
2019-03-06
上周热点回顾(12.31-1.6)
2019-03-06
上周热点回顾(1.21-1.27)
2019-03-06
上周热点回顾(6.3-6.9)
2019-03-06
上周热点回顾(8.12-8.18)
2019-03-06
【故障公告】升级阿里云 RDS SQL Server 实例故障经过
2019-03-06
蹒跚来迟:新版博客后台上线公测
2019-03-06