LeetCode 1748. 唯一元素的和

给你一个整数数组 nums 。数组中唯一元素是那些只出现 恰好一次 的元素。

请你返回 nums 中唯一元素的 和 。

1 <= nums.length <= 100
1 <= nums[i] <= 100

利用元素范围,使用哈希表记录出现次数:

class Solution {
public:
    int sumOfUnique(vector<int>& nums) {
        vector<int> ha(100);
        for (int i : nums) {
            ++ha[i - 1];
        }

        int sum = 0;
        for (int i = 0; i < 100; ++i) {
            if (1 == ha[i]) {
                sum += i + 1;
            }
        }

        return sum;
    }
};
posted @ 2021-03-06 14:05  epiphanyy  阅读(11)  评论(0)    收藏  举报  来源