开发者社区云计算文章正文

LeetCode每日一题题解-1748题. 唯一元素的和-解题思路

2022-11-29 57

版权

本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。

简介： LeetCode每日一题题解-1748题. 唯一元素的和-解题思路

题目：

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

解题思路：

先利用Counter建立哈希字典统计每个数出现的次数然后遍历哈希找到出现一次的值进行相加求和

class Solution:
    def sumOfUnique(self, nums: List[int]) -> int:
        a = Counter(nums)  #Counter函数求得 nums中每个数字出现的次数
        ans = 0   #设一个变量
        for i in a:   #遍历哈希的key   
            if a[i] == 1:  #获取values = 1 的key
               ans += i   #ans + 1
        return ans    #输出ans