【哈希-简单】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 。
【提示】
1 <= nums.length <= 100
1 <= nums[i] <= 100
【代码】
【Python】
【方法1：dict】
执行用时：
40 ms, 在所有 Python3 提交中击败了59.39%的用户
内存消耗：
14.7 MB, 在所有 Python3 提交中击败了92.33%的用户

class Solution:
    def sumOfUnique(self, nums: List[int]) -> int:
        cnt=dict(Counter(nums))
        sumnum=0
        for key in cnt:
            if cnt[key]==1:
                sumnum+=key
        return sumnum

【方法2】
dict->排序->遍历，一旦遇到不满足情况即刻跳出

class Solution:
    def sumOfUnique(self, nums: List[int]) -> int:
        cnt=dict(Counter(nums))
        cnt=dict(sorted(cnt.items(),key=lambda x:x[1]))
        print(cnt)
        sumnum=0
        for key in cnt:
            if cnt[key]==1:
                sumnum+=key
            else:
                break
        return sumnum

【方法3】手工写dict
执行用时：
36 ms, 在所有 Python3 提交中击败了82.76%的用户
内存消耗：
14.8 MB, 在所有 Python3 提交中击败了64.82%的用户

class Solution:
    def sumOfUnique(self, nums: List[int]) -> int:
        cnt=dict()
        for n in nums:
            cnt[n]=cnt.setdefault(n,0)+1
        cnt=dict(sorted(cnt.items(),key=lambda x:x[1]))
        s=0
        for c in cnt:
            if cnt[c]==1:
                s+=c
            else:
                break
        return s