前往小程序,Get更优阅读体验!
立即前往
发布
社区首页 >专栏 >LeetCode 1748. 唯一元素的和

LeetCode 1748. 唯一元素的和

原创
作者头像
freesan44
修改2021-10-08 11:16:18
修改2021-10-08 11:16:18
1870
举报
文章被收录于专栏:freesan44freesan44

题目地址(1748. 唯一元素的和)

https://leetcode-cn.com/problems/sum-of-unique-elements/

题目描述

代码语言:txt
复制
给你一个整数数组 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

思路

关键点

用字典方式存储,方便遍历算出结构

代码

  • 语言支持:Python3

Python3 Code:

代码语言:txt
复制
class Solution:
    def sumOfUnique(self, nums: List[int]) -> int:
        from collections import defaultdict
        resDict = defaultdict(int)
        for i in nums:
            resDict[i] += 1
        res = 0
        for key,val in resDict.items():
            if val == 1:
                res += key
            # print(key,val)
        return res

复杂度分析

令 n 为数组长度。

  • 时间复杂度:$O(n)$
  • 空间复杂度:$O(n)$

原创声明:本文系作者授权腾讯云开发者社区发表,未经许可,不得转载。

如有侵权,请联系 cloudcommunity@tencent.com 删除。

原创声明:本文系作者授权腾讯云开发者社区发表,未经许可,不得转载。

如有侵权,请联系 cloudcommunity@tencent.com 删除。

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
目录
  • 题目地址(1748. 唯一元素的和)
  • 题目描述
  • 思路
  • 关键点
  • 代码
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档