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;
}
};
浙公网安备 33010602011771号