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-elements

2. 思路分析:

分析题目可以知道我们需要统计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

 

上一篇:桌面图标的自动排列图标
下一篇:213 打家劫舍 II(动态规划)

发表评论

最新留言

不错!
[***.144.177.141]2025年03月24日 12时07分25秒