leetcode1748：唯一元素的和（sum-of-unique-elements）

[carloscn]

问题描述

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

来源：力扣（LeetCode） 链接：https://leetcode.cn/problems/sum-of-unique-elements

[carloscn]

问题分析

pub fn sum_of_unique(nums: Vec<i32>) -> i32
{
    if nums.len() < 1 {
        return 0;
    }

    let mut ret:i32 = 0;
    let mut hashmap:HashMap<i32, usize> = HashMap::new();

    for i in 0..nums.len() {
        let mut count = 0;
        if hashmap.contains_key(&nums[i]) {
            count = 1;
        }
        *hashmap.entry(nums[i]).or_default() += count;
    }

    hashmap.iter().fold(0, |sum: i32, (x, v) | {
        if *v == 0 {
            ret = sum + *x;
        }
        ret
    });

    return ret;
}

[carloscn]

code

https://review.gerrithub.io/c/carloscn/structstudy/+/556650 https://github.com/carloscn/structstudy/commit/82a5cb09750d106eeb969b89166c0d91c9bf9ff9