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 collections
from typing import List
class 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