力扣每日一题2022-02-06简单题：唯一元素的和

最新推荐文章于 2024-04-04 19:23:32 发布

wcy1034036507

最新推荐文章于 2024-04-04 19:23:32 发布

阅读量544

点赞数 1

分类专栏： leetcode每日一题文章标签： leetcode

本文链接：https://blog.csdn.net/wcy1034036507/article/details/122795576

版权

leetcode每日一题专栏收录该内容

304 篇文章 6 订阅

订阅专栏

唯一元素的和

题目描述

唯一元素的和

思路

统计每个元素出现的次数

用哈希表记录每个元素出现的次数，遍历哈希表，累加恰好出现一次的元素值，即为答案。

Python实现

class Solution:
    def sumOfUnique(self, nums: List[int]) -> int:
        return sum(num for num, cnt in Counter(nums).items() if cnt == 1)

Java实现

class Solution {
    public int sumOfUnique(int[] nums) {
        Map<Integer, Integer> cnt = new HashMap<Integer, Integer>();
        for (int num: nums) {
            cnt.put(num, cnt.getOrDefault(num, 0) + 1);
        }
        int ans = 0;
        for (Map.Entry<Integer, Integer> entry: cnt.entrySet()) {
            int num = entry.getKey(), c = entry.getValue();
            if (c == 1) {
                ans += num;
            }
        }
        return ans;
    }
}