要求
给你一个整数数组 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
核心代码
class Solution:
def sumOfUnique(self, nums: List[int]) -> int:
s1 = set()
s2 = set()
for num in nums:
if num not in s2:
if num not in s1:
s1.add(num)
else:
s1.remove(num)
s2.add(num)
return sum(s1)
解题思路:我们使用集合来过滤只存在以此的数据,最终得出来之和即可,比较简单。